2789
41 44 92 148 187 303 372 435 513 596 804 876 1034 1087 1128 1283 1330 1352 1405 1436 1461 1656 1662 1758 1788 1849 1950 2066 2080 2103 2118 2137 2300 2419 2498 2500 2589 2721 2922 3020 3026 3066 3081 3121 3123 3209 3246 3465 3506 3855 3977 4001 4127 4211 4233 4482 4599 4638 4654 4732 4751 4781 4839 5020 5036 5066 5103 5128 5251 5477 5482 5559 5569 5614 5618 5708 5752 5901 5917 5936 5979 6092 6100 6158 6255 6272 6342 6455 6515 6541 6546 6554 6666 6750 6838 7066 7187 7188 7216 7314 7362 7367 7429 7461 7533 7644 7668 7729 7750 7786 7793 7825 7879 7895 7984 8090 8140 8192 8241 8343 8506 8609 8680 8684 8714 8789 8955 9013 9019 9043 9147 9294 9364 9467 9553 9564 9620 9658 9672 9753 9897 9964 10071 10138 10203 10283 10324 10399 10485 10877 10956 11008 11023 11028 11107 11188 11258 11350 11519 11593 11617 11618 11685 11698 11707 11749 11763 11772 11782 11814 11857 11938 11984 12025 12088 12159 12174 12295 12301 12342 12417 12531 12535 12582 12613 12703 12798 12868 12877 12966 13010 13035 13143 13179 13221 13252 13262 13322 13392 13533 13569 13574 13580 13595 13626 13628 13792 13813 13821 13832 13851 13890 13941 13954 13979 14096 14101 14164 14180 14182 14349 14365 14366 14396 14430 14436 14501 14569 14697 14830 14872 15004 15113 15146 15291 15326 15445 15648 15695 15700 15724 15749 15760 15892 16112 16194 16229 16306 16347 16437 16713 16813 16829 16942 16978 16995 17042 17243 17396 17455 17588 17637 17855 17864 17986 18223 18322 18443 18492 18504 18536 18582 18620 18685 18826 18877 19170 19353 19424 19490 19538 19699 19713 19814 20035 20083 20211 20244 20310 20359 20397 20440 20527 20662 20685 20704 20710 20818 20982 21116 21129 21316 21382 21553 21703 21848 21908 21921 21982 22177 22280 22482 22485 22486 22537 22581 22675 22680 22758 23053 23135 23232 23261 23270 23275 23395 23399 23455 23515 23611 23670 23691 23809 23883 24014 24131 24158 24190 24220 24295 24308 24345 24438 24443 24645 24670 24679 24714 24729 24793 24836 24875 24935 25014 25024 25038 25205 25228 25709 25752 25779 25869 25910 25925 26045 26092 26161 26194 26200 26206 26229 26245 26288 26338 26481 26483 26522 26684 26696 26927 27124 27152 27201 27345 27408 27477 27500 27503 27544 27547 27617 27741 27802 27831 27973 27975 28072 28200 28231 28302 28310 28316 28427 28490 28514 28664 28779 28865 28954 29005 29024 29069 29119 29164 29215 29340 29498 29563 29653 29707 29869 29892 29917 29935 29946 29980 30002 30047 30102 30247 30349 30368 30411 30502 30799 30800 30853 30865 31044 31075 31129 31170 31241 31286 31452 31712 31928 31963 32128 32193 32264 32286 32321 32336 32344 32353 32411 32535 32591 32660 32750 32870 32924 32990 33128 33178 33232 33383 33416 33442 33510 33615 33887 33980 34022 34073 34176 34209 34442 34488 34506 34521 34575 34576 34855 34932 34999 35068 35149 35272 35294 35323 35333 35484 35791 35806 35877 35912 35951 36011 36158 36257 36419 36487 36511 36561 36645 36653 36655 36818 36905 36913 36922 37175 37270 37462 37475 37557 37586 37663 37688 37710 37768 37820 37851 37910 37993 38305 38309 38404 38623 38839 38862 39040 39076 39093 39199 39207 39410 39506 39633 39669 39703 39820 39915 39965 39977 40044 40298 40316 40447 40486 40509 40569 40605 40618 40630 40682 40937 41025 41052 41116 41155 41257 41263 41544 41561 41863 41957 42150 42207 42209 42226 42280 42308 42412 42486 42515 42547 42613 42679 42720 42796 42852 42931 42941 43006 43030 43171 43175 43226 43256 43331 43358 43366 43373 43394 43518 43541 43803 43835 43976 43988 44028 44109 44142 44267 44276 44346 44420 44554 44717 44740 44744 44804 44820 44973 45031 45085 45122 45312 45331 45600 45644 45649 45940 45971 46029 46036 46047 46202 46367 46386 46409 46431 46445 46581 46588 46656 46664 46687 46695 46742 46793 46806 46875 46882 46896 46966 47035 47199 47213 47235 47295 47491 47541 47603 47738 47829 47832 47915 47941 48069 48098 48155 48314 48353 48384 48461 48649 48667 48694 48828 48978 49168 49178 49231 49278 49323 49426 49485 49639 49676 49712 49734 49787 49897 49929 49970 49973 49997 50103 50163 50301 50328 50388 50419 50436 50458 50499 50538 50541 50548 50621 50623 50676 50812 50845 50874 50977 50998 51061 51093 51121 51257 51319 51562 51656 51686 51744 51756 51758 51806 51833 51903 52176 52180 52236 52324 52377 52412 52487 52514 52559 52631 52740 52923 53248 53261 53326 53503 53580 53657 53695 53720 54053 54173 54297 54379 54389 54452 54553 54578 54621 54658 54722 54941 55013 55127 55174 55227 55237 55377 55424 55649 55664 55793 55845 56005 56077 56262 56284 56328 56333 56371 56475 56630 56695 56698 56707 56755 56770 56779 56833 56916 56923 56932 56973 57026 57100 57114 57119 57267 57294 57369 57396 57398 57452 57604 57713 57774 57928 57932 57971 58071 58079 58215 58348 58420 58721 58841 58883 58990 59093 59097 59191 59247 59252 59386 59390 59645 59677 59681 59690 59742 59889 60082 60125 60150 60256 60293 60295 60317 60339 60381 60411 60490 60556 60671 60846 60871 60949 61117 61142 61156 61369 61438 61616 61625 61742 61751 61754 61778 61784 61795 61970 61978 61988 61990 62003 62018 62032 62104 62105 62106 62152 62374 62421 62431 62626 62627 62639 62660 62902 62903 62981 63069 63131 63171 63289 63400 63511 63530 63538 63590 63654 63693 63744 63747 63768 63804 63841 63897 63945 63971 64063 64136 64177 64292 64308 64536 64585 64688 64721 64753 64757 64856 64867 64918 65020 65035 65077 65157 65198 65279 65517 65556 65640 65748 65847 65862 65919 65947 65977 66103 66107 66318 66461 66478 66619 66705 66718 66731 66743 66763 66778 66979 67016 67077 67223 67250 67256 67262 67389 67415 67455 67485 67505 67515 67667 67691 67695 67699 67866 67924 68033 68242 68258 68333 68376 68461 68464 68569 68584 68631 68831 68850 69003 69075 69118 69207 69224 69346 69413 69469 69753 69803 69867 69905 69930 70078 70103 70111 70133 70178 70294 70304 70510 70632 70736 70838 70858 71030 71079 71101 71127 71160 71310 71369 71492 71561 71605 71714 71978 71984 72070 72177 72417 72448 72450 72515 72625 72629 72653 72694 72733 72773 72827 72879 72987 73107 73367 73405 73539 73765 73774 73976 74080 74096 74121 74175 74176 74187 74226 74278 74288 74385 74392 74579 74592 74615 74667 74675 74855 74867 74905 74941 75116 75144 75200 75430 75586 75587 75698 75704 75865 75909 75917 75935 76006 76063 76117 76143 76292 76322 76434 76501 76521 76543 76564 76676 76769 76807 76810 76841 76913 77033 77078 77096 77111 77223 77332 77341 77348 77394 77448 77632 77682 77719 77887 78166 78191 78201 78261 78268 78322 78351 78478 78613 78664 78670 78698 78849 78853 78902 78941 78992 79029 79047 79126 79166 79300 79325 79431 79577 79710 79764 79925 79949 79957 80083 80107 80123 80136 80146 80236 80299 80411 80417 80457 80570 80819 81050 81067 81165 81188 81220 81238 81246 81292 81439 81453 81608 81641 81709 81765 81786 81887 81946 82053 82094 82115 82216 82230 82285 82396 82659 82771 82818 82982 83014 83150 83160 83188 83251 83401 83429 83478 83546 83801 83820 83911 83935 83937 83965 83978 83983 83989 84012 84062 84148 84360 84430 84465 84495 84558 84579 84660 84825 84832 84845 84947 85193 85283 85295 85325 85357 85395 85525 85651 85951 86075 86085 86177 86235 86242 86245 86384 86506 86594 86628 86672 86722 86751 87100 87101 87233 87266 87278 87295 87381 87408 87419 87488 87741 87839 87855 87908 88077 88102 88122 88235 88293 88362 88681 88868 88886 88891 88909 88928 88953 89142 89360 89471 89476 89491 89633 89699 89869 89884 89981 90150 90216 90235 90338 90349 90388 90405 90436 90496 90566 90631 90652 90675 90818 90841 91045 91050 91315 91331 91382 91434 91574 91705 91710 91765 91812 91858 91965 91974 91991 92055 92093 92108 92549 92660 92800 92848 92859 92876 92928 93167 93227 93256 93283 93394 93446 93457 93584 93635 93702 93720 93727 93735 93744 93787 93836 93907 93985 94065 94144 94341 94489 94913 94985 94989 94999 95029 95096 95111 95147 95242 95246 95341 95359 95507 95540 95561 95563 95631 95776 95786 95985 96008 96060 96061 96245 96300 96352 96506 96578 96607 96638 96645 96671 96683 96707 96919 96920 96957 97035 97075 97076 97285 97294 97365 97462 97505 97536 97539 97575 97577 97583 97672 97754 97777 97917 97986 98031 98094 98279 98283 98576 98618 98625 98672 98821 98837 98853 98872 98937 99131 99280 99400 99498 99541 99725 99799 99865 100024 100140 100198 100203 100345 100350 100476 100519 100602 100714 100786 100846 100948 100991 101034 101063 101082 101094 101114 101258 101301 101735 101779 101793 101847 101849 101880 101903 102027 102064 102100 102122 102123 102295 102404 102459 102496 102606 102630 102862 102948 102969 102986 103044 103067 103098 103187 103206 103219 103306 103341 103342 103501 103516 103580 103864 103872 103900 103925 104020 104073 104095 104307 104623 104713 104738 104879 104934 105073 105240 105242 105256 105428 105460 105674 105713 105792 105795 105994 106079 106404 106506 106526 106574 106677 106808 106822 106853 106982 107055 107091 107131 107141 107205 107359 107382 107395 107407 107421 107433 107444 107449 107514 107526 107539 107549 107563 107569 107628 107669 107713 107851 107891 107997 108006 108009 108034 108108 108175 108215 108220 108232 108247 108251 108381 108420 108446 108518 108523 108689 108692 108740 108806 108809 108879 108925 108932 108936 108959 109006 109124 109199 109229 109249 109313 109354 109357 109376 109409 109491 109519 109591 109600 109825 109929 110096 110098 110207 110429 110545 110563 110611 110634 110693 110721 110815 110829 110932 111029 111048 111298 111511 111695 111758 111807 111904 111938 112099 112125 112152 112172 112319 112394 112652 112660 112706 112719 112734 112910 112941 112952 113105 113187 113216 113268 113279 113280 113304 113548 113571 113629 113664 113680 113697 113731 113831 113880 113932 113958 113975 114060 114087 114148 114152 114173 114241 114499 114629 114636 114777 114807 115009 115148 115181 115257 115367 115422 115445 115457 115548 115581 115717 115752 115815 115881 115989 115992 116027 116095 116114 116183 116217 116268 116284 116356 116358 116372 116472 116505 116573 116619 116694 116745 116955 116989 117190 117200 117205 117207 117402 117588 117623 117743 117799 117849 117859 117937 117952 117955 118014 118125 118153 118256 118290 118304 118583 118641 118673 118686 118694 118729 118781 118873 118959 119003 119026 119027 119110 119114 119272 119288 119399 119562 119664 119841 119889 119934 119938 119953 120074 120075 120126 120159 120166 120238 120288 120336 120346 120421 120451 120491 120600 120691 120710 120916 121115 121168 121197 121299 121327 121352 121356 121389 121418 121434 121530 121538 121550 121589 121684 121702 121722 121760 121818 121903 121952 121992 122021 122055 122273 122329 122472 122526 122529 122575 122608 122609 122630 122730 122777 122809 122866 122962 123154 123163 123198 123287 123352 123388 123557 123638 123772 123854 124084 124087 124217 124426 124479 124541 124636 124690 124730 124805 124869 125030 125087 125253 125279 125323 125331 125364 125434 125455 125669 125718 125913 126101 126260 126347 126469 126509 126526 126533 126673 126772 126774 126794 126842 126910 126941 126956 127062 127124 127129 127164 127166 127173 127199 127309 127375 127489 127521 127615 127672 127686 127869 128033 128039 128104 128209 128256 128335 128338 128750 128751 128815 128830 128841 128846 128850 128903 128907 129003 129013 129106 129126 129167 129171 129185 129258 129386 129594 129894 129902 129940 130028 130073 130130 130325 130374 130390 130411 130507 130601 130645 130733 130757 130764 130855 130968 131195 131226 131463 131755 131774 131825 131840 131875 131966 132085 132176 132190 132193 132336 132664 132778 132788 132844 132892 132976 133033 133059 133112 133208 133368 133459 133593 133659 133828 133906 133945 133981 134167 134185 134269 134353 134446 134506 134554 134633 134676 134684 134839 134956 134976 135060 135319 135390 135557 135612 135631 135682 135736 135933 135934 136108 136156 136196 136269 136278 136283 136345 136350 136397 136812 137312 137410 137552 137558 137580 137592 137597 137644 137658 137711 137820 137961 138033 138042 138170 138206 138207 138278 138315 138343 138516 138544 138694 138697 138808 138864 138882 138986 139000 139021 139072 139074 139105 139125 139259 139264 139394 139397 139433 139439 139442 139503 139551 139697 139726 139732 139756 139802 139973 140085 140141 140188 140252 140257 140363 140392 140508 140533 140546 140567 140613 140728 140797 140799 140811 140815 140848 140850 140899 140931 140946 141120 141194 141226 141249 141266 141298 141332 141466 141497 141534 141579 141752 141797 142000 142046 142148 142153 142258 142310 142400 142519 142549 142618 142671 142694 142965 143005 143018 143176 143259 143369 143507 143622 143672 143700 143791 143836 143909 143967 143992 144150 144262 144325 144401 144434 144489 144611 144812 144827 144844 144923 145164 145244 145312 145416 145482 145524 145530 145671 145815 145833 145881 146001 146006 146010 146070 146305 146411 146444 146486 146578 146589 146713 146715 146811 146812 146958 147007 147188 147261 147328 147335 147460 147466 147489 147529 147639 147650 147666 147742 147809 147815 147831 147871 148020 148120 148185 148312 148342 148412 148437 148482 148505 148506 148618 148646 148670 148685 148854 148865 148972 149014 149036 149169 149227 149248 149346 149371 149542 149680 150023 150038 150282 150393 150457 150470 150513 150518 150534 150704 150740 150872 151080 151145 151464 151512 151524 151718 151735 151772 151780 151887 151901 151904 151948 151975 152018 152130 152155 152170 152179 152335 152429 152519 152691 152773 153277 153331 153373 153618 153698 153730 153754 153879 153980 154057 154064 154076 154091 154105 154109 154137 154161 154212 154269 154306 154459 154497 154506 154627 154629 154643 154705 154783 154827 154840 154948 155036 155119 155244 155362 155438 155442 155545 155558 155621 155724 155730 155750 155782 155815 155929 156127 156147 156219 156244 156339 156376 156452 156503 156510 156603 156742 156834 156928 157160 157259 157428 157615 157678 157776 157826 157954 158020 158102 158164 158338 158359 158402 158426 158482 158590 158657 158703 158705 158800 158803 158902 159089 159109 159173 159174 159272 159299 159354 159425 159444 159456 159470 159615 159637 159662 159778 159779 159808 159847 159941 159948 160138 160172 160214 160216 160279 160335 160400 160405 160416 160529 160657 160830 160835 160916 160996 161002 161089 161209 161247 161416 161756 161789 161838 161880 161906 161951 161955 161983 162006 162155 162292 162338 162459 162495 162531 162660 162716 162766 162820 162980 163191 163195 163267 163269 163297 163357 163451 163572 163601 163652 163805 163922 164269 164311 164616 164858 164871 164875 164891 164892 164923 164928 164958 165139 165331 165653 165708 165752 165960 166113 166143 166205 166310 166433 166471 166551 166662 166704 166747 166794 166856 166896 166929 166945 166992 167118 167157 167163 167197 167223 167251 167355 167369 167456 167640 167658 167667 167852 167940 167961 168088 168234 168555 168597 168786 168827 168974 169055 169125 169129 169167 169170 169246 169261 169292 169323 169435 169451 169463 169545 169565 169613 169629 169650 169745 169787 170034 170045 170063 170129 170212 170214 170263 170289 170385 170475 170654 170686 170738 170756 170932 170981 170983 171046 171077 171092 171157 171167 171194 171218 171274 171305 171324 171364 171382 171426 171473 171705 171852 171898 171929 172054 172122 172124 172153 172169 172183 172241 172266 172412 172435 172443 172444 172449 172568 172601 172685 172962 172999 173075 173097 173258 173280 173321 173324 173340 173391 173444 173498 173750 173923 174064 174114 174119 174142 174197 174223 174263 174274 174331 174442 174473 174539 174577 174641 174657 174716 174797 174803 174897 175009 175019 175061 175116 175190 175294 175301 175342 175394 175542 175605 175690 175834 175855 175918 176067 176147 176178 176404 176413 176438 176570 176671 176943 176977 176982 177051 177096 177163 177174 177223 177272 177309 177381 177546 177569 177588 177619 177667 177740 177866 177913 177930 177991 178019 178138 178169 178174 178205 178334 178415 178480 178519 178613 178667 178704 178854 178892 179095 179099 179100 179127 179263 179381 179397 179412 179418 179475 179479 179575 179580 179681 179707 179763 179853 179872 179876 179890 179921 179951 180057 180130 180323 180357 180500 180570 180609 180790 180862 180872 180892 180896 180915 180947 180949 180992 181065 181103 181151 181253 181487 181573 181859 181904 181914 181950 182004 182112 182385 182420 182438 182573 182586 182642 182761 182766 182786 182789 182808 182825 182919 182950 182974 183176 183214 183239 183271 183294 183463 183600 183915 183928 183985 184099 184150 184180 184271 184285 184315 184452 184717 184781 184795 185050 185065 185324 185336 185525 185546 185588 185800 185803 185810 185834 185843 186010 186141 186208 186249 186460 186549 186573 186671 186680 186699 186994 187003 187009 187040 187259 187260 187279 187384 187453 187513 187527 187619 187660 187719 187729 187847 187896 188102 188145 188165 188170 188355 188375 188474 188659 188850 188905 188948 188982 189073 189187 189206 189299 189343 189384 189415 189521 189611 189649 189651 189815 189914 189943 189960 190001 190074 190123 190293 190305 190410 190484 190522 190673 190762 190873 190940 191037 191046 191076 191122 191279 191358 191360 191560 191570 191702 191934 192028 192079 192121 192212 192242 192271 192297 192751 192831 192855 192891 193233 193398 193490 193575 193651 193671 193702 193831 193860 193903 194042 194237 194242 194257 194394 194406 194504 194534 194543 194555 194564 194590 194955 195182 195197 195381 195570 195597 195652 195654 195676 195756 195769 195774 195827 195839 195876 195914 195926 195927 195960 196203 196237 196465 196628 196645 196789 196846 196918 196960 196964 196968 196985 197144 197190 197225 197261 197393 197414 197515 197539 197589 197609 197733 197821 197840 197853 197879 197886 197935 198323 198337 198360 198363 198408 198415 198630 198658 198844 198880 198959 198999 199179 199190 199194 199210 199345 199400 199428 199479 199482 199688 199804