413 382
101 120 170 184 228 240 429 454 475 520 568 602 610 617 634 659 684 868 871 992 999 1024 1041 1084 1139 1187 1223 1285 1339 1349 1350 1358 1454 1462 1463 1465 1515 1564 1606 1611 1612 1711 1715 1786 1804 1813 1902 1934 1965 1975 1977 1985 2001 2016 2040 2044 2072 2078 2081 2108 2120 2159 2172 2207 2231 2261 2270 2278 2284 2286 2287 2359 2360 2387 2436 2531 2551 2565 2577 2611 2615 2639 2681 2704 2705 2820 2847 2858 2863 3001 3011 3036 3046 3118 3121 3285 3368 3408 3410 3424 3547 3553 3586 3622 3658 3691 3753 3847 3860 3936 4034 4107 4158 4173 4175 4177 4212 4224 4233 4241 4255 4444 4483 4626 4701 4727 4894 4946 4975 5038 5095 5122 5189 5240 5288 5296 5339 5422 5426 5474 5494 5530 5573 5579 5604 5616 5625 5670 5708 5709 5710 5724 5871 5886 5891 5894 5944 5948 5958 5972 5982 6043 6045 6071 6091 6094 6100 6131 6240 6270 6291 6313 6344 6398 6445 6470 6488 6506 6510 6574 6598 6698 6744 6779 6783 6793 6826 6878 6886 6975 7242 7259 7393 7402 7405 7492 7536 7716 7719 7727 7747 7832 7879 7927 7953 8104 8201 8227 8236 8320 8425 8455 8457 8512 8534 8676 8830 8841 8842 8936 8944 9017 9311 9438 9636 9729 9830 10100 10198 10199 10330 10437 10449 10511 10616 10644 10670 10753 10832 11007 11081 11086 11291 11348 11414 11484 11501 11523 11613 11671 11690 11698 11761 11808 11812 11835 11984 12464 12475 12549 12562 12672 12685 12728 12821 12926 12953 13347 13364 13537 13747 13832 13853 13865 13897 13903 13992 14008 14243 14261 14278 14280 14390 14417 14424 14481 14559 14608 14621 14646 14704 14715 14723 14731 14741 14762 14778 14832 14876 14897 14942 14950 14988 14998 15055 15182 15242 15272 15298 15314 15324 15351 15360 15394 15431 15440 15541 15674 15678 15679 15696 15769 15789 15879 15932 15945 15955 15962 16021 16098 16134 16163 16168 16195 16204 16305 16324 16356 16388 16601 16705 16727 16754 16775 16813 16853 16982 17066 17156 17164 17243 17253 17275 17287 17474 17615 17626 18121 18124 18133 18206 18215 18220 18276 18378 18430 18468 18506 18598 18700 18725 18741 18793 18881 19116 19236 19246 19272 19526 19604 19797 19975
478 501
577 1012 1095 1232 1256 1595 1602 1635 1660 1881 2084 2181 2250 2259 2384 2395 2564 2717 2719 2750 2821 2841 2865 2909 3123 3234 3278 3283 3315 3391 3440 3498 3538 3718 3719 4032 4041 4079 4162 4171 4282 4429 4556 4574 4575 4590 4628 4629 4651 4683 4686 4720 4741 4773 4781 4786 4787 4788 4796 4815 4848 4857 4864 4873 4941 4945 4950 4957 4995 5006 5007 5011 5012 5039 5081 5150 5153 5167 5182 5210 5214 5221 5226 5228 5245 5261 5307 5319 5322 5336 5340 5367 5374 5390 5392 5406 5413 5414 5420 5431 5432 5437 5445 5459 5462 5486 5502 5509 5521 5533 5543 5556 5569 5599 5603 5611 5625 5630 5663 5684 5694 5711 5716 5741 5742 5745 5752 5758 5774 5779 5819 5834 5864 5879 5884 5948 5952 5953 5968 6053 6079 6088 6103 6106 6190 6242 6298 6327 6329 6374 6379 6412 6414 6428 6435 6458 6526 6540 6545 6553 6577 6604 6631 6674 6676 6688 6714 6775 6811 6828 6896 6901 6902 6905 6915 6929 6938 7019 7054 7101 7250 7291 7302 7310 7312 7453 7476 7479 7507 7524 7588 7601 7613 7759 7794 7851 7875 7916 7919 7973 8235 8363 8398 8417 8447 8469 8494 8559 8612 8619 8629 8631 8666 8685 8708 8710 8727 8733 8894 8952 9006 9032 9063 9090 9114 9136 9293 9316 9374 9384 9468 9550 9584 9762 9784 9800 9823 9841 9891 9923 9957 10026 10040 10065 10073 10089 10090 10092 10109 10200 10246 10262 10310 10322 10341 10351 10406 10489 10575 10699 10801 10825 10858 10888 10964 10965 10985 11009 11053 11064 11065 11070 11089 11105 11116 11118 11152 11187 11203 11209 11231 11236 11282 11287 11300 11302 11336 11365 11401 11406 11412 11413 11429 11433 11445 11514 11533 11561 11597 11598 11714 11731 11869 11873 11889 11914 12123 12145 12188 12192 12201 12248 12309 12362 12399 12429 12629 12719 12804 12808 12904 12912 12915 12978 13102 13171 13435 13649 13935 14026 14052 14117 14153 14192 14416 14812 14875 14877 14897 14973 15006 15029 15087 15114 15162 15235 15251 15388 15402 15446 15469 15523 15558 15598 15614 15615 15653 15707 15803 15809 15841 15844 15857 15912 15995 16002 16025 16026 16093 16173 16199 16227 16228 16314 16316 16403 16467 16471 16477 16483 16487 16516 16518 16522 16545 16558 16580 16648 16683 16697 16717 16720 16728 16729 16736 16752 16801 16849 16855 16925 16945 16970 16987 17026 17030 17031 17055 17111 17115 17130 17138 17148 17153 17162 17186 17203 17213 17215 17224 17246 17291 17293 17425 17462 17473 17505 17524 17628 17632 17694 17700 17761 17767 17777 17800 17838 17877 17903 17985 18002 18008 18019 18023 18049 18144 18158 18317 18336 18337 18353 18395 18404 18430 18466 19027 19289 20696 21183 24419 24433 24438 24454 24462 24472 24507 24524 24537 24549 24562 24575 24636 24645 24691 24775 24791 24831 24864 24876 24913 24933 24956 24976 25000 25013 25016 25050 25061 25081 25083 25093 25114 25149 25154 25181 25204 25229 25275 25312 25317 25325 25348
982 157
9 76 93 110 432 606 621 755 816 911 1030 1037 1078 1100 1119 1130 1160 1244 1249 1259 1319 1375 1387 1426 1452 1467 1580 1583 1613 1687 1690 1772 1871 2031 2070 2091 2105 2198 2217 2219 2230 2287 2359 2384 2410 2472 2500 2527 2551 2750 2802 2834 2870 2892 2958 3119 3133 3227 3330 3365 3461 3546 3550 3552 3689 3713 3852 3871 3917 3998 4115 4123 4149 4176 4230 4247 4273 4277 4296 4377 4650 4677 4687 4695 4700 4719 4725 4735 4765 4785 4819 4857 4877 4916 5009 5052 5060 5064 5084 5128 5138 5156 5243 5278 5322 5334 5357 5364 5408 5411 5438 5489 5569 5646 5675 5708 5713 5719 5744 5809 5921 6024 6093 6094 6108 6116 6129 6338 6368 6383 6526 6725 6810 6843 6880 7065 7128 7256 7296 7354 7376 7535 7561 7567 7693 7827 8020 8028 8066 8369 8443 8483 8758 8775 9613 9972 9980
661 11
130 160 282 429 537 557 595 617 635 923 932
952 229
149 196 205 217 788 898 1031 1035 1238 1249 1304 1316 1358 1572 1581 1648 1663 1730 1756 1784 1854 1921 2014 2027 2077 2079 2102 2133 2220 2231 2352 2409 2421 2438 2490 2534 2580 2588 2595 2607 2675 2678 2730 2747 2771 2781 2785 2795 2851 2899 2901 2923 2947 2962 3082 3104 3151 3195 3290 3384 3388 3440 3454 3506 3520 3592 3607 3640 3665 3707 3802 3817 3821 3861 3899 3926 3944 3953 4038 4076 4124 4166 4233 4239 4284 4298 4368 4441 4474 4492 4516 4523 4618 4625 4742 4882 4886 4959 5008 5201 5256 5304 5313 5319 5399 5401 5421 5531 5617 5754 5760 5871 5884 5921 5981 5991 5996 6012 6023 6026 6095 6104 6114 6173 6306 6442 6518 6595 6654 6729 6776 6797 6895 7004 7007 7165 7229 7253 7283 7326 7376 7415 7450 7805 7837 7943 7997 8009 8110 8236 8422 8468 8478 8510 8721 8741 8810 8838 8877 8888 8894 9047 9059 9110 9175 9261 9325 9369 9560 9635 9798 9830 9939 9956 10038 10059 10123 10200 10239 10280 10305 10350 10375 10449 10534 10561 10619 10622 10629 10676 10696 10697 10735 10760 10787 10836 10865 10874 10891 10916 10969 10977 11014 11117 11160 11282 11432 11434 11485 11651 11711 11753 11758 11845 11884 11936 12037 12075 12091 12164 12252 12288 12434 12973 13935 14018 14078 14882 15127
423 687
363 441 509 698 728 762 1350 1509 1570 1572 1673 1890 2046 2059 2487 2529 2606 2620 2717 2794 2807 2830 2839 2863 2881 3079 3098 3136 3194 3222 3256 3258 3271 3276 3356 3446 3499 3500 3544 3583 3627 3643 3679 3718 3726 3745 3757 3764 3778 3795 3812 3819 3830 3851 3854 3859 3874 3884 3908 3917 3930 3983 4001 4046 4080 4094 4119 4162 4221 4255 4300 4304 4362 4389 4447 4499 4520 4552 4564 4643 4732 4739 4782 4799 4961 5127 5156 5181 5293 5358 5467 5772 5851 5857 5880 5927 5939 5968 6113 6120 6133 6185 6199 6279 6286 6414 6464 6508 6668 7030 7068 7860 8027 8403 8753 8757 8876 8883 8901 8960 9010 9034 9181 9265 9297 9327 9398 9404 9495 9523 9555 9596 9598 9819 10054 10366 10714 10739 10903 11042 11084 11091 11133 11135 11223 11311 11362 11370 11387 11431 11495 11510 11684 11743 11814 11830 11833 11857 11900 11921 11926 11928 11965 12023 12051 12079 12090 12093 12099 12139 12141 12178 12203 12230 12333 12356 12435 12459 12467 12599 12609 12649 12654 12679 12687 12732 12759 12777 12806 12845 12905 12931 12940 12947 12997 13043 13059 13112 13130 13234 13278 13295 13329 13332 13346 13362 13366 13505 13525 13549 13568 13601 13611 13638 13644 13713 13720 13727 13751 13756 13797 13807 13822 13831 13833 13840 13875 13878 13900 13935 13960 13961 14006 14046 14068 14080 14091 14099 14128 14151 14179 14213 14234 14255 14259 14306 14342 14373 14399 14434 14548 14556 14607 14675 14707 14716 14773 14899 14921 14944 14972 15005 15061 15066 15086 15153 15161 15195 15198 15278 15452 15460 15529 15560 15580 15847 16013 16077 16215 16246 16265 16271 16284 16316 16319 16351 16363 16383 16388 16409 16492 16500 16517 16567 16587 16641 16654 16711 16839 16858 16894 16996 17031 17161 17305 17310 17384 17430 17545 17566 17591 17625 17627 17655 17660 17748 17749 17762 17800 17869 17919 17988 18011 18078 18149 18195 18275 18277 18320 18353 18365 18373 18399 18417 18464 18569 18574 18593 18725 18726 18805 18856 18902 18909 18958 18969 18992 19023 19063 19097 19098 19158 19163 19175 19187 19265 19285 19300 19317 19361 19379 19382 19402 19422 19429 19473 19484 19516 19584 19587 19611 19707 19721 19818 19824 19868 19888 19931 19954 19957 19987 20021 20039 20114 20153 20198 20235 20266 20276 20280 20398 20431 20469 20489 20500 20513 20700 20719 20725 20885 20898 20936 20948 21088 21143 21291 21390 21437 21449 21505 21528 21615 21629 21633 21666 21672 21683 21686 21704 21738 21787 21808 21816 21891 21936 21993 21996 22042 22065 22101 22126 22135 22176 22188 22214 22220 22245 22258 22267 22290 22314 22330 22363 22367 22374 22395 22398 22400 22430 22455 22483 22516 22548 22568 22586 22606 22608 22624 22647 22723 22737 22753 22756 22761 22792 22800 22809 22810 22877 22908 22966 22975 22993 23052 23053 23251 23469 23766 23884 25200 25236 25273 25358 25452 25454 25497 25525 25544 25554 25687 25701 25822 25852 25870 25912 25989 26015 26016 26096 26121 26126 26285 26388 26431 26442 26445 26572 26576 26629 26660 26730 26744 26917 26967 26968 27070 27091 27101 27112 27163 27165 27205 27209 27229 27256 27267 27297 27309 27311 27324 27373 27381 27395 27429 27487 27501 27505 27516 27598 27616 27655 27690 27705 27746 27752 27766 27777 27779 27794 27799 27804 27872 27892 27898 27908 27912 27919 27943 28009 28019 28024 28028 28059 28076 28096 28132 28145 28197 28226 28234 28258 28298 28302 28322 28350 28375 28495 28505 28506 28508 28547 28576 28625 28634 28719 28722 28775 28799 28801 28844 28893 28914 29071 29160 29164 29224 29249 29354 29357 29419 29636 29686 29757 29871 29885 29959 30082 30146 30257 30348 30392 30493 30581 30663 30686 30723 30740 30743 30792 30857 30869 30902 30911 30985 31049 31070 31073 31085 31104 31108 31121 31246 31280 31336 31345 31386 31391 31400 31410 31452 31514 31524 31551 31661 31670 31734 31824 31900 31975 31988 32046 32051 32091 32141 32213 32502 32699 32713 32726 32727 32862 32894 32903 33037 33059 33125 33324 33332 33344 33360 33420 33469 33637 33679 33692 33760 33767 33770 33781 33884 33907 33976 34151 34293 34431 34528 34835
-1 -1