100000 1037 182250 
34 264 299 412 456 495 653 655 728 754 814 840 1020 1120 1332 1373 1419 1591 1633 1663 1684 1742 1746 1870 1874 1877 1887 2098 2228 2286 2502 2556 2615 2741 2823 2923 2987 3002 3131 3160 3242 3272 3276 3366 3384 3476 3478 3580 3584 3640 3645 3651 3677 3796 3857 3874 3945 3962 4167 4182 4186 4285 4308 4422 4547 4566 4638 4652 4670 4890 4912 5199 5306 5387 5436 5468 5482 5541 5542 5741 6091 6482 6766 6767 6894 6976 7001 7008 7074 7102 7122 7226 7319 7451 7633 7831 7910 7931 8023 8043 8354 8406 8635 9020 9141 9184 9376 9567 9745 9929 9933 9994 10086 10109 10305 10347 10445 10459 10488 10502 10931 10937 11254 11330 11415 11417 11419 11477 11538 11607 11691 12103 12138 12252 12287 12346 12662 12712 12746 12814 12835 12968 12982 13018 13138 13354 13383 13492 13542 13600 13608 13667 13703 13752 13756 13836 13861 13874 13877 13932 13959 14016 14187 14211 14270 14296 14371 14679 14758 14795 14809 14924 14956 15175 15199 15376 15642 15651 15902 16007 16080 16137 16174 16260 16333 16450 16610 16618 16677 16699 16893 16942 16953 16963 17011 17052 17077 17168 17403 17703 17714 17746 17797 17848 17862 18114 18311 18315 18468 18481 18554 18587 18675 18725 18736 18924 18978 19030 19067 19321 19672 19808 19861 19919 19949 19963 20090 20104 20109 20263 20317 20362 20371 20450 20503 20638 20706 20947 21202 21278 21425 21532 21535 21664 21768 21824 21856 21864 21922 22220 22262 22277 22330 22397 22484 22591 22754 22866 23138 23231 23258 23648 23763 23789 23961 24311 24472 24550 24572 24640 24810 24869 24980 24988 25019 25186 25356 25498 25542 25727 26102 26122 26208 26227 26247 26324 26508 26530 26677 26766 26937 26963 27010 27093 27234 27250 27258 27305 27381 27385 27452 27899 27973 27978 28144 28267 28280 28322 28515 28529 28571 28580 28639 28820 28872 28910 28930 28934 29036 29121 29400 29443 29638 29647 29735 29784 29884 30014 30263 30270 30285 30484 30838 30902 31006 31045 31120 31143 31385 31400 31437 31496 31523 31571 31622 31675 31736 31976 32079 32107 32288 32434 32555 32658 32724 32791 32845 33013 33330 33467 33568 33626 33706 33760 33768 33828 33889 33986 34067 34085 34169 34248 34281 34427 34510 34550 34601 34663 34690 34799 34870 35208 35292 35363 35403 35425 35446 35530 35556 35564 35580 35631 35668 36101 36399 36716 36755 36904 36909 36931 37022 37077 37358 37395 37470 37512 37521 38032 38081 38179 38603 38648 38661 38706 38773 39023 39036 39072 39278 39361 39564 39589 39625 39657 39975 39979 40168 40307 40342 40457 40482 40561 40606 40632 40720 40823 40833 40905 41385 41435 41592 41646 41851 42133 42436 42565 42731 42882 42932 43005 43090 43313 43372 43489 43511 43521 43556 43707 43763 44166 44355 44411 44451 44484 44626 44986 45121 45144 45198 45306 45336 45342 45480 45531 45560 45682 45707 46170 46201 46354 46364 46451 46452 46567 46766 47341 47357 47513 47613 47670 47690 47798 47815 48307 48365 48450 48637 48675 48821 49060 49098 49149 49193 49309 49338 49377 49396 49409 49434 49466 49475 49578 49628 49814 49849 49913 49924 50011 50188 50258 50531 50561 50575 50627 50758 50807 50821 50830 51143 51632 51691 51746 51795 51952 52032 52073 52109 52135 52149 52322 52331 52364 52368 52385 52587 52641 52802 52887 52935 53442 53557 53566 53589 53756 53935 53958 54240 54462 54608 54712 54784 54878 54887 54897 54901 55054 55126 55285 55293 55298 55306 55313 55373 55445 55622 55678 55844 56019 56101 56103 56115 56276 56374 56446 56487 56758 56809 56825 56951 57042 57171 57270 57276 57375 57466 57500 57548 57583 57597 57646 57721 57875 57965 57971 58026 58093 58169 58176 58302 58316 58390 58431 58612 58940 58958 58998 59152 59164 59176 59237 59315 59320 59377 59894 59922 59967 60022 60210 60243 60347 60377 60596 60974 61054 61453 61494 61506 61553 61599 61713 61734 61915 61966 62283 62372 62577 62956 63178 63210 63218 63558 63806 63910 63957 64014 64045 64090 64512 64607 64712 64718 64779 64921 64935 64955 64998 65126 65395 65512 65683 65865 66014 66405 66636 66661 66690 66755 66780 66964 67040 67076 67323 67329 67372 67451 67471 67482 67537 67628 67695 67731 67760 67893 67999 68033 68121 68155 68182 68216 68278 68348 68585 68631 68760 68768 69444 69445 69459 69631 69774 69792 69911 69999 70037 70048 70138 70155 70243 70268 70354 70379 70571 70662 70813 70961 70989 71009 71083 71308 71460 71534 71625 71654 71666 71678 71734 71899 72099 72405 72450 72503 72515 72536 72621 72642 72644 72693 72909 72957 73089 73114 73145 73257 73466 73472 73473 73477 73538 73572 73593 73597 73847 73912 74025 74124 74183 74311 74330 74342 74352 74482 74524 74594 74770 74819 74880 74967 75009 75137 75456 75535 75644 75719 75804 75828 76039 76059 76236 76240 76332 76503 76726 76727 77052 77160 77538 77593 77712 77753 77766 77922 78067 78076 78138 78201 78230 78370 78652 78740 78793 79133 79156 79163 79186 79395 79410 79432 79456 79472 79548 79611 79753 79760 80116 80172 80265 80268 80315 80360 80375 80413 80424 80425 80546 80616 80770 80829 80862 81142 81198 81249 81292 81308 81463 81548 81557 81629 81633 81709 81715 81724 81813 81908 82072 82218 82384 82483 82488 82520 82549 82575 82687 82768 82879 83128 83150 83172 83430 83622 83636 83651 83799 83829 83857 83943 84133 84165 84171 84313 84350 84412 84442 84495 84623 84655 84658 85327 85601 85672 85765 85797 86084 86158 86264 86707 87013 87020 87042 87215 87341 87386 87723 87857 88251 88259 88344 88380 88435 88469 88478 88584 89032 89395 89489 89548 89766 89802 89852 89893 89900 90004 90031 90033 90061 90303 90328 90468 90629 90667 90824 90949 90955 91018 91037 91164 91234 91352 91704 91720 91782 91802 91867 91894 91920 91943 91971 92109 92115 92120 92132 92171 92194 92332 92390 92511 92521 92523 92653 92711 92975 93190 93212 93269 93280 93342 93350 93516 93683 93728 93827 93938 93975 94052 94053 94095 94205 94300 94332 94551 94553 94647 94816 94830 94876 95082 95097 95117 95214 95252 95301 95495 95625 95628 96132 96294 96298 96346 96393 96517 96543 96621 96689 96708 96773 96791 96870 97081 97086 97139 97225 97262 97349 97504 97506 97708 97867 97873 97878 98055 98061 98062 98135 98337 98400 98428 98455 98560 98605 98690 98860 98934 98980 99002 99193 99370 99956 99977