1000 710 7
79 193 243 316 366 457 680 815 939 1042 1091 1246 1409 1432 1520 1574 1592 1603 1632 1640 1796 1936 2120 2158 2164 2535 2572 2704 2822 2848 2871 2938 3118 3264 3385 3583 4085 4206 4335 4467 4738 4952 5060 5220 5338 5492 5529 5570 5669 5676 5713 5811 5917 6174 6179 6183 6370 6388 6674 6753 6804 6943 6952 6994 7459 7511 7542 7545 7619 7803 7847 7933 7934 8022 8181 8619 8619 8664 8679 8690 8764 8877 9010 9111 9112 9139 9561 9595 9618 9699 9711 9817 9922 10047 10137 10239 10346 10434 10658 10904 10931 11068 11364 11404 11440 11503 11524 11594 11629 11748 11784 11855 11861 11868 12122 12173 12200 12250 12260 12761 12848 12914 13013 13092 13326 13436 13531 13630 13737 13739 13784 13785 13824 13831 13864 13996 14031 14062 14184 14616 14775 14836 14843 15040 15255 15449 15864 16041 16046 16053 16091 16128 16158 16207 16333 16580 16637 16667 16718 16746 16798 16897 16969 17487 17857 17899 17916 17938 18033 18258 18311 18542 18593 18617 18650 18782 18822 18860 18912 18984 19049 19146 19237 19257 19413 19428 19488 19686 20201 20276 20335 20471 20610 20620 20666 20901 20917 20928 20992 21008 21028 21320 21391 21479 21499 21545 21660 21850 22021 22112 22281 22468 22513 22761 22911 22952 22958 23076 23304 23406 23499 23544 23551 23664 23709 23883 24052 24110 24163 24304 24449 24741 24886 25041 25064 25405 25408 25452 25538 25643 25665 25677 25786 25926 25959 25963 26002 26005 26270 26363 26476 26506 26616 26902 26997 26997 27420 27716 27786 27826 27855 27897 27932 27978 28064 28119 28167 28455 28677 28791 28884 28993 29036 29117 29196 29234 29311 29478 29515 29548 29576 29656 29783 29891 29967 29978 30082 30167 30176 30234 30281 30471 30569 30662 30907 31066 31141 31156 31212 31662 31673 31693 31761 31928 32029 32052 32172 32193 32329 32343 32401 32612 32687 32781 32786 32897 32983 33130 33234 33477 33480 33519 33707 33766 33979 33986 34045 34061 34075 34089 34221 34277 34281 34301 34345 34716 34726 34728 34741 34766 34871 34930 35078 35093 35248 35930 35948 36006 36068 36150 36255 36309 36368 36409 36701 37012 37075 37172 37395 37414 37666 37841 38289 38408 38552 38590 38662 38756 38823 38858 39013 39047 39104 39106 39336 39417 39513 39580 39715 39830 39888 39969 39972 39974 40080 40113 40250 40266 40575 40603 40676 40695 40755 40831 40992 41051 41125 41165 41277 41328 41391 41596 41686 41771 41799 41976 42062 42074 42157 42206 42451 42456 42811 42822 42974 43121 43154 43224 43367 43380 43396 43405 43495 43537 43718 43948 44060 44275 44281 44428 44524 44571 44626 44734 45009 45352 45480 45597 45662 45666 45838 45840 45862 45865 45914 46343 46364 46392 46423 46546 46632 46750 46863 46917 46995 47011 47013 47058 47353 47467 47563 47609 47707 47725 47780 47812 47873 47878 48071 48191 48235 48277 48482 48483 48486 48507 48522 48534 48736 48736 48894 49011 49045 49138 49274 49356 49648 49940 50083 50114 50221 50256 50414 50477 50801 51066 51311 51492 51622 51821 51849 51900 51985 52109 52128 52222 52345 52357 52522 52543 52549 52921 53012 53041 53100 53118 53126 53190 53335 53501 53725 53749 53885 53886 53999 54224 54275 54289 54320 54502 54516 54533 54565 54652 54727 54729 54877 54971 55115 55306 55385 55500 55502 55517 55528 55609 55736 55767 55776 55778 56498 56574 56603 56674 56708 56791 56794 56894 56909 56988 57165 57250 57305 57419 57644 57774 57893 58040 58058 58369 58437 58663 58671 58721 58758 58830 58873 58981 58982 59033 59436 59508 59512 59522 59529 59570 59683 59707 59728 59965 60124 60674 60779 60825 60904 60956 61025 61143 61209 61213 61360 61629 61870 61955 62076 62363 62531 62658 62699 63058 63069 63197 63202 63278 63367 63588 63704 63790 63817 63894 64001 64077 64384 64629 64640 64677 65099 65129 65180 65456 65501 65599 65624 65786 65987 66030 66441 66447 66492 66604 66695 66816 66878 66988 67082 67116 67143 67277 67555 67602 67649 67673 67920 68058 68065 68256 68275 68281 68346 68353 68399 68560 68877 69162 69226 69314 69376 69496 69592 69594 69637 69673 69811 69855 70047 70059 70252 70327 70371 70557 70782 70796 70962 71030 71055 71077 71192 71290 71361 71610 71617 71686 71687 71688 71695 71827 71932 72021 72067 72084 72241 72595 72618 72643 72826 72838 72935 73110 73284 73633 73635 73653 73752 73937 73964 74103 74172 74219 74263 74270 74668 74723 74726 74753 74766 74872 74926 75037 75072 75149 75288 75625 75733 75736 75767 75871 75887 76131 76304 76324 76352 76606 76768 76841 76906 77098 77099 77144 77265 77376 77384 77511 77694 77724 77755 77766 77823 77846 77873 77883 78206 78277 78298 78322 78490 78593 78715 78803 78900 78972 79045 79064 79105 79158 79207 79293 79391 79573 79637 79781 79790 79907 80005 80113 80166 80570 80628 80959 81057 81062 81109 81249 81366 81429 81573 81621 81682 81702 81775 82423 82444 82444 82465 82483 82496 82503 82531 82641 82682 82828 82867 82926 82942 83302 83307 83377 83383 83535 83572 83614 83632 83684 83808 83824 83985 84053 84166 84248 84286 84311 84365 84459 84516 84658 84684 84749 84769 84774 85038 85092 85098 85172 85268 85482 85541 85614 85697 85720 85791 85912 86076 86252 86376 86535 86746 86768 86837 86839 86968 87010 87065 87074 87300 87310 87345 87486 87945 87975 88051 88107 88185 88245 88315 88414 88519 88605 88649 88795 88856 88857 89061 89076 89160 89275 89343 89381 89381 89425 89433 89459 89794 89815 89924 90407 90475 90534 90595 90596 90649 90665 90693 90778 90794 90944 91297 91356 91394 91561 91621 91832 91928 92077 92101 92113 92224 92231 92237 92246 92261 92270 92303 92340 92361 92450 92458 92616 92701 93060 93099 93138 93202 93245 93259 93270 93543 93561 93786 93795 93999 94061 94083 94206 94389 94457 94480 94496 94508 94531 94557 94639 94988 95051 95054 95099 95109 95176 95239 95420 95479 95502 95844 95895 95918 96421 96477 96576 96589 96608 96761 96937 96991 97158 97261 97334 97383 97645 97926 97941 97943 98344 98367 98460 98463 98604 98788 98826 99042 99057 99154 99266 99269 99334 99544 99585 99685 99744 99807 99812 99981 99983
276 454 476 477 742 933 1219 1264 1278 1357 1368 1566 1804 1825 2014 2298 2449 2518 2958 2977 3038 3048 3313 3329 3330 3346 3999 4120 4215 4500 4514 4576 4601 4617 4660 5243 5513 5518 5693 6025 6161 6389 6391 6479 6646 6817 6827 6843 7014 7064 7217 7360 7798 7995 8066 8105 8198 8312 8457 8490 8511 8577 8880 8880 8903 9333 9409 9436 9447 9591 9748 9758 10018 10203 10400 10465 10531 10755 10760 10887 11056 11112 11173 11304 11311 11346 11464 11549 11756 11758 11870 12357 12408 13677 13701 14334 14463 14588 14639 14778 14894 15027 15121 15185 15195 15440 15448 15527 15599 15683 15699 15709 16354 16480 16607 16688 16778 17173 17192 17207 17387 17455 17460 17493 17527 17551 17633 17735 17787 17922 18166 18300 18362 18792 18839 19094 19134 19289 19327 19343 19490 19517 19554 19695 20072 20091 20121 20134 20247 20572 20794 20984 21151 21346 21460 21585 21772 21796 21887 21900 22016 22170 22374 22685 22726 22782 22883 22915 23324 23453 23600 23766 23788 23896 24077 24166 24335 24418 24451 24521 24530 24577 25037 25271 25408 25466 25686 25759 26120 26284 26356 26500 26623 26707 26947 26967 27090 27203 27372 27381 27446 27469 27639 27727 27752 27754 27827 27854 27983 28266 28387 28625 28965 29256 29431 29545 29697 29730 29954 29991 30053 30134 30214 30218 30632 30696 30924 31111 31139 31144 31229 31297 31300 31725 31732 31902 31959 32145 32225 32521 32889 32948 33118 33558 33564 33580 33845 34374 34504 34710 34883 35049 35190 35219 35355 35372 35408 35414 35450 35576 35614 35619 35651 36003 36219 36219 36472 36677 37159 37338 37360 37373 37484 37511 37588 37877 38265 38347 38377 38449 38482 38531 38619 38667 38965 39162 39243 39249 39303 39339 39385 39442 39566 39578 39687 40174 40214 40276 40318 40426 40496 40956 40957 41239 41311 41326 41406 41429 41458 41460 42030 42081 42216 42231 42511 42691 42832 42993 43750 44143 44307 44400 44403 44406 44759 44863 44870 45049 45577 45596 45865 46080 46383 46634 46667 46685 46706 46764 46807 46909 46939 47119 47199 47244 47287 47410 47439 47576 47700 47889 47978 47999 48227 48237 48393 48398 48453 48470 48970 49222 49273 49298 49560 49600 49640 49811 49854 49907 50028 50262 50370 50669 50714 50828 50833 50910 50910 50927 50934 50978 51133 51535 51551 51586 51598 51707 51805 51982 52055 52108 52526 52859 52943 52946 53060 53075 53132 53255 53650 53842 54074 54500 54579 54656 55016 55114 55470 55595 55728 55753 55817 55928 55937 56082 56153 56255 56301 56323 56420 56774 56843 57008 57148 57750 57785 57856 57886 58009 58030 58122 58286 58351 58532 58648 58739 59112 59283 59353 59406 59520 59870 59886 60266 60293 60300 60810 60952 60976 61027 61307 61464 61664 62148 62606 62853 62875 63104 63120 63202 63618 63635 63862 63948 64052 64473 64642 64733 65014 65540 65720 65821 66183 66214 66448 66534 66537 66557 66610 66898 66936 67358 67359 67441 67508 67550 67670 67962 67970 68035 68125 68220 68310 68425 68761 68944 69102 69732 69821 70040 70470 70501 70969 70989 71438 71588 71903 72137 72266 72328 72555 72630 72642 72862 73190 73433 73760 73905 73916 74051 74154 74457 74601 74745 74804 75058 75296 75336 75412 75564 75893 75943 75980 76068 76179 76203 76231 76263 76449 76463 76504 76515 76599 76632 76846 76896 77003 77036 77093 77382 77627 77831 78001 78298 78367 78567 78642 78884 79051 79197 79297 79329 79341 79700 80110 80347 80385 80956 81238 81261 81372 81663 82340 82442 82498 82732 82740 83178 83189 83318 83348 83547 83638 83663 83726 83792 83838 83857 83891 83981 83996 84217 84321 84419 84424 84898 84962 85138 85186 85212 85250 85393 85482 85491 85602 85752 85842 86104 86194 86370 86466 86576 86589 86648 87029 87077 87348 87371 87548 87640 87749 87841 87895 87908 87918 88081 88438 88519 88524 88587 88617 88721 89051 89164 89395 89499 89536 89558 89561 89674 89789 90303 90315 90520 90603 90745 90891 91431 91463 91694 91938 92012 92280 92418 92482 92543 92586 92605 92961 92991 92996 93216 93402 93460 93587 93608 93612 93726 94088 94139 94143 94572 94664 94670 94873 94900 94947 95319 95451 95468 95791 96148 96421 96499 96653 96673 96766 96979 97356 97550 97651 97683 97770 97776 97800 98236 98285 98309 98371 98383 98601 98641 98992 99099 99183 99251 99286 99294 99301 99342 99710