2 25 124 165 169 239 256 259 265 287 380 382 412 435 507 514 536 582 606 628 768 811 844 859 876 883 963 984 990 1023 1049 1113 1122 1131 1141 1162 1168 1183 1195 1222 1233 1246 1336 1362 1410 1559 1582 1668 1689 1690 1737 1776 1793 1941 1971 1995 2027 2060 2082 2100 2160 2174 2200 2209 2233 2233 2235 2269 2270 2285 2336 2345 2350 2422 2426 2430 2435 2449 2449 2463 2471 2473 2495 2532 2539 2548 2550 2573 2576 2591 2639 2738 2750 2802 2834 2845 2851 2876 2903 2924 2931 2957 3096 3129 3190 3253 3274 3346 3517 3628 3645 3780 3814 3848 3959 3982 3999 4055 4062 4065 4123 4124 4125 4160 4171 4347 4378 4441 4453 4534 4573 4647 4699 4734 4770 4811 4815 4827 4857 4860 4872 4878 4981 5003 5021 5027 5049 5058 5074 5089 5118 5123 5125 5130 5159 5169 5193 5266 5332 5369 5370 5489 5547 5562 5646 5684 5730 5770 5874 5875 5958 5988 6004 6009 6053 6122 6147 6166 6179 6226 6232 6284 6307 6346 6348 6428 6442 6475 6528 6596 6650 6685 6706 6718 6872 6903 6916 6962 6992 7011 7036 7058 7065 7085 7191 7194 7268 7269 7503 7509 7632 7638 7655 7688 7696 7696 7724 7729 7737 7742 7759 7773 7803 7829 7870 7883 7902 7917 7918 7969 8009 8013 8048 8058 8121 8122 8129 8174 8189 8265 8279 8350 8394 8410 8411 8421 8451 8476 8531 8585 8631 8660 8676 8686 8716 8735 8773 8791 8795 8866 8877 8917 8951 8965 9012 9012 9071 9075 9086 9138 9145 9171 9204 9234 9264 9298 9324 9335 9362 9366 9430 9450 9459 9490 9527 9593 9670 9720 9783 9809 9815 9817 9829 9892 9914 9974 9978 10001 10025 10083 10119 10140 10162 10165 10208 10239 10246 10285 10285 10345 10471 10489 10642 10645 10652 10656 10672 10745 10771 10803 10809 10837 10853 10868 10935 10978 10997 11055 11136 11142 11172 11321 11322 11347 11367 11376 11383 11497 11508 11540 11561 11648 11663 11773 11834 11867 11872 11905 11912 11928 11944 11966 11969 11984 11989 12002 12043 12058 12072 12075 12127 12137 12168 12195 12204 12261 12269 12303 12383 12386 12388 12394 12502 12556 12617 12739 12801 12823 12850 12876 12908 12930 12949 12956 12983 12996 13038 13046 13090 13091 13140 13237 13289 13291 13294 13331 13401 13446 13449 13513 13522 13539 13561 13566 13616 13681 13719 13737 13788 13824 13824 13885 13896 13902 13914 13933 13989 13998 14010 14012 14056 14083 14114 14156 14172 14194 14206 14238 14244 14247 14295 14358 14366 14378 14386 14421 14430 14459 14477 14514 14549 14585 14599 14642 14707 14721 14739 14758 14759 14840 14846 14862 14872 14911 14914 14938 14970 14994 15012 15037 15062 15067 15124 15126 15163 15166 15249 15281 15299 15314 15330 15416 15518 15550 15560 15601 15706 15721 15753 15792 15804 15968 15970 15985 15992 15993 16011 16032 16047 16101 16154 16189 16246 16247 16264 16310 16326 16348 16385 16407 16489 16596 16629 16650 16665 16671 16752 16757 16780 16796 16836 16864 16878 16883 16922 17132 17176 17219 17220 17222 17235 17283 17290 17313 17326 17328 17410 17449 17453 17491 17582 17588 17639 17657 17761 17777 17831 17850 17854 17977 18027 18041 18050 18095 18221 18242 18253 18263 18267 18297 18313 18341 18342 18363 18442 18459 18469 18479 18508 18532 18563 18575 18586 18615 18629 18675 18683 18713 18748 18849 18923 18938 18973 19091 19101 19116 19132 19135 19151 19172 19235 19255 19285 19331 19415 19429 19482 19514 19560 19605 19635 19673 19679 19685 19725 19757 19776 19817 19831 19844 19925 20004 20007 20088 20095 20109 20111 20114 20124 20141 20194 20199 20214 20233 20243 20311 20334 20339 20418 20430 20451 20478 20479 20544 20545 20691 20713 20713 20743 20850 20875 20987 20999 21023 21026 21029 21085 21091 21092 21118 21178 21189 21202 21231 21238 21247 21303 21331 21435 21471 21497 21512 21523 21532 21536 21539 21546 21548 21555 21609 21631 21635 21678 21681 21705 21713 21718 21771 21787 21798 21885 21913 21920 21922 21961 21978 21979 21998 22049 22075 22092 22140 22143 22145 22190 22288 22302 22305 22396 22406 22430 22435 22437 22502 22547 22631 22691 22712 22718 22755 22787 22836 22845 22899 22909 22934 22944 22957 22968 23027 23039 23090 23192 23200 23217 23224 23289 23361 23367 23385 23415 23448 23455 23456 23509 23532 23543 23558 23564 23586 23594 23616 23616 23636 23643 23694 23708 23731 23749 23761 23790 23822 23852 23858 23896 24000 24011 24030 24138 24180 24199 24315 24329 24358 24396 24406 24416 24511 24688 24705 24765 24770 24810 24836 24857 24899 24903 24911 24943 25051 25074 25109 25132 25347 25362 25385 25417 25597 25600 25613 25622 25648 25668 25707 25747 25813 25969 25985 25991 25995 26039 26075 26087 26118 26167 26178 26189 26245 26286 26289 26306 26313 26359 26395 26431 26458 26511 26522 26583 26588 26673 26729 26778 26822 26828 26831 26905 26937 26962 27009 27011 27035 27092 27095 27111 27159 27227 27244 27267 27291 27319 27348 27362 27376 27379 27382 27542 27549 27560 27565 27595 27628 27777 27811 27831 27883 27904 27923 27932 27939 27946 28006 28017 28083 28157 28186 28313 28437 28453 28480 28484 28492 28532 28560 28561 28600 28614 28618 28651 28671 28688 28731 28758 28793 28814 28873 28895 28895 28933 28934 28955 28988 29038 29119 29178 29252 29270 29281 29340 29343 29407 29408 29420 29430 29465 29481 29505 29563 29573 29597 29606 29614 29622 29682 29682 29690 29729 29777 29862 29874 29936 29975 29976 30031 30072 30081 30126 30160 30218 30294 30307 30388 30412 30483 30492 30505 30565 30568 30571 30590 30602 30619 30653 30670 30697 30714 30732 30736 30781 30795 30796 30822 30884 30932 30935 30940 31013 31013 31087 31106 31116 31123 31180 31211 31217 31232 31293 31341 31369 31397 31415 31426 31456 31510 31583 31611 31621 31686 31698 31699 31704 31779 31780 31793 31801 31805 31820 31937 32004 32094 32109 32114 32167 32196 32265 32271 32275 32333 32338 32380 32401 32527 32549 32580 32598 32601 32652 32676 32713 32767