1801
1 2 4 7 11 27 31 32 39 46 48 64 75 90 107 131 183 189 191 201 227 246 265 267 273 296 321 325 355 401 434 499 506 516 551 629 647 662 671 675 688 721 741 751 868 877 880 947 986 990 1035 1038 1111 1121 1122 1134 1226 1263 1292 1371 1439 1458 1484 1528 1609 1637 1653 1691 1755 1773 1847 1850 1861 1921 1924 1943 1944 1949 1998 2063 2161 2163 2183 2191 2217 2272 2341 2348 2378 2385 2422 2447 2466 2512 2626 2651 2696 2724 2753 2804 2815 2852 2943 2955 2993 3033 3105 3113 3133 3191 3204 3237 3352 3410 3437 3463 3502 3522 3550 3555 3572 3615 3617 3658 3767 3810 3818 3865 3871 3882 3918 3933 3954 4053 4094 4205 4243 4455 4521 4579 4606 4707 4708 4714 4719 4720 4723 4727 4728 4729 4733 4734 4735 4832 4842 4857 5016 5041 5058 5068 5170 5171 5183 5226 5229 5299 5302 5337 5396 5400 5409 5449 5462 5487 5553 5749 5760 5778 5797 5847 5856 5906 5918 5998 6029 6036 6078 6091 6147 6201 6220 6261 6477 6540 6549 6568 6570 6580 6594 6597 6599 6609 6614 6615 6617 6640 6645 6646 6656 6675 6681 6692 6699 6778 6783 6839 6854 6877 6913 6942 7005 7024 7057 7109 7117 7123 7141 7287 7303 7324 7427 7429 7462 7465 7692 7706 7723 7724 7795 7826 7834 7849 7860 7896 7912 7925 7939 8035 8060 8101 8127 8349 8409 8411 8416 8463 8505 8512 8514 8528 8536 8545 8548 8549 8557 8587 8609 8615 8647 8681 8754 8765 8779 8904 8997 9021 9042 9109 9179 9202 9205 9249 9253 9258 9265 9425 9514 9539 9613 9649 9680 9714 9839 9843 9982 10047 10112 10124 10259 10300 10372 10375 10399 10551 10720 10766 10810 10878 10930 11007 11047 11086 11092 11273 11452 11518 11606 11607 11791 11883 11975 12023 12025 12064 12081 12124 12292 12302 12375 12388 12625 12636 12669 12711 12720 12780 12822 12841 12881 12933 13109 13316 13386 13526 13735 13756 13757 13759 13811 13877 13937 13990 14054 14060 14090 14099 14124 14140 14175 14203 14222 14233 14317 14343 14398 14434 14436 14463 14555 14625 14638 14641 14648 14708 14733 14793 14799 14817 14862 14876 15124 15247 15288 15350 15353 15366 15418 15476 15709 15784 15879 15928 15949 15996 16028 16029 16053 16076 16113 16127 16220 16417 16491 16575 16576 16614 16653 16674 16678 16693 16791 16815 16883 16890 16981 16999 17035 17131 17231 17328 17437 17459 17489 17534 17675 17921 17982 17992 18050 18206 18310 18320 18391 18561 18590 18883 18885 18950 18992 19042 19078 19130 19138 19152 19210 19230 19274 19330 19355 19372 19382 19383 19384 19391 19399 19406 19408 19427 19429 19434 19445 19446 19451 19456 19459 19462 19518 19533 19534 19625 19689 19734 19738 19744 19915 20020 20152 20225 20282 20304 20463 20546 20568 20593 20629 20669 20693 20779 20920 20963 20981 21006 21035 21147 21331 21349 21355 21379 21384 21666 21689 21699 21751 21842 21894 21945 21981 22090 22225 22294 22341 22355 22407 22408 22455 22485 22546 22548 22556 22624 22692 22824 22828 22832 22887 23041 23051 23071 23079 23107 23112 23207 23258 23291 23297 23337 23462 23476 23514 23526 23536 23549 23590 23618 23651 23685 23807 23818 23819 23850 23898 24009 24184 24335 24417 24419 24597 24602 24688 24819 24882 24892 24916 24921 24948 25014 25246 25252 25262 25276 25287 25293 25306 25327 25332 25410 25452 25469 25586 25625 25669 25773 25792 25912 26023 26051 26088 26145 26186 26187 26198 26279 26304 26324 26335 26341 26443 26452 26465 26647 26673 26703 26714 26722 26726 26746 26797 26882 26919 26940 26957 26999 27019 27041 27089 27143 27163 27254 27356 27417 27542 27781 27837 27846 28002 28038 28042 28156 28303 28391 28464 28527 28538 28540 28548 28549 28554 28555 28562 28573 28585 28637 28654 28700 28723 28738 28761 28772 28818 28850 28942 28948 29049 29162 29237 29253 29275 29338 29339 29342 29492 29557 29564 29573 29608 29616 29617 29631 29635 29684 29695 29756 29782 29951 30002 30017 30076 30200 30328 30355 30396 30406 30410 30411 30413 30417 30443 30444 30459 30491 30495 30497 30499 30529 30550 30553 30556 30559 30562 30624 30771 30777 30780 31002 31159 31218 31266 31424 31471 31495 31544 31566 31595 31656 31700 31706 31846 31976 31994 32069 32108 32188 32214 32274 32306 32336 32377 32399 32400 32407 32409 32415 32501 32518 32696 32724 32810 32870 32928 33025 33143 33269 33322 33349 33367 33402 33542 33566 33652 33690 33716 33772 33806 33899 33909 34001 34199 34237 34244 34283 34415 34483 34578 34606 34611 34690 34755 34832 34853 35051 35055 35103 35344 35345 35482 35502 35557 35763 35803 35820 35831 35877 35924 36050 36061 36072 36077 36090 36103 36150 36175 36207 36258 36283 36364 36396 36496 36497 36545 36558 36667 36738 36801 36836 36859 36957 37006 37010 37016 37220 37398 37441 37480 37517 37560 37724 37733 37758 37901 37902 37913 37923 37933 37943 37946 37948 37949 37950 37959 37960 37978 37984 37997 37999 38003 38011 38025 38034 38035 38041 38046 38049 38055 38062 38065 38068 38071 38081 38141 38200 38228 38235 38249 38313 38356 38420 38469 38513 38600 38747 38748 38851 38905 38908 38994 39064 39113 39129 39142 39189 39200 39212 39232 39284 39292 39356 39382 39511 39709 39779 39782 39783 39802 39829 39837 39887 39891 39893 39902 39912 39913 39918 39921 39926 39939 39948 39980 40090 40225 40271 40377 40550 40578 40691 40715 40719 40729 40765 40790 40816 40855 40885 40935 40961 40982 41057 41066 41114 41165 41195 41216 41268 41283 41337 41434 41532 41551 41633 41729 41769 41776 41806 41859 41951 42063 42113 42124 42458 42469 42507 42535 42586 42669 42880 43053 43072 43083 43084 43097 43139 43159 43185 43311 43350 43418 43523 43546 43578 43587 43588 43600 43609 43611 43614 43618 43657 43661 43663 43695 43699 43712 43719 43754 43897 43961 43988 44061 44076 44099 44212 44224 44273 44326 44354 44451 44493 44812 45017 45125 45152 45161 45232 45235 45237 45257 45400 45446 45453 45510 45571 45588 45610 45643 45732 45892 45894 45951 45979 46018 46031 46068 46070 46083 46165 46185 46243 46368 46481 46571 46580 46617 46679 46690 46984 47024 47028 47319 47376 47552 47621 47773 47810 47980 48052 48159 48214 48292 48499 48508 48590 48610 48620 48628 48636 48665 48779 48781 48847 48905 48907 48943 48969 48980 49004 49089 49096 49099 49105 49109 49122 49124 49159 49277 49368 49420 49439 49463 49474 49487 49488 49617 49619 49635 49826 49863 49960 50036 50057 50117 50365 50391 50586 50706 50730 50758 50842 50882 50921 50929 50952 50965 50967 50968 50992 50999 51015 51019 51028 51033 51034 51038 51040 51043 51047 51054 51059 51065 51070 51081 51083 51087 51090 51102 51103 51107 51109 51135 51148 51162 51172 51174 51175 51178 51192 51200 51211 51217 51253 51257 51260 51261 51264 51266 51270 51281 51367 51456 51464 51489 51612 51640 51642 51831 51882 51973 51997 52071 52119 52126 52131 52171 52190 52273 52298 52467 52518 52525 52540 52765 52892 52997 53014 53029 53033 53050 53146 53186 53194 53214 53221 53261 53335 53416 53466 53489 53542 53572 53619 53729 53754 53755 53785 53842 53918 53997 53999 54009 54021 54061 54068 54076 54134 54135 54142 54158 54248 54351 54352 54419 54450 54784 54806 54948 54990 54996 55419 55438 55516 55578 55659 55780 55834 55847 55857 55915 56000 56030 56038 56083 56104 56180 56193 56249 56287 56288 56323 56401 56458 56493 56555 56581 56587 56621 56626 56631 56685 56946 57103 57227 57239 57331 57380 57425 57442 57474 57486 57569 57590 57622 57691 57760 57783 57821 57937 57966 57986 58031 58121 58157 58203 58225 58351 58418 58569 58634 58644 58690 58697 58698 58724 58739 58775 58813 58943 59088 59106 59108 59168 59195 59209 59280 59451 59549 59667 59715 59745 59768 59774 59778 60095 60146 60175 60177 60251 60253 60277 60317 60329 60371 60386 60488 60539 60580 60636 60654 60923 61032 61039 61092 61164 61226 61281 61314 61527 61581 61678 61680 61697 61768 61781 61829 61845 61903 61951 61984 62015 62070 62103 62149 62212 62300 62301 62335 62451 62714 62739 62806 62873 62900 63016 63099 63164 63362 63386 63423 63543 63553 63593 63623 63653 63686 63757 63854 63881 63946 64180 64244 64361 64370 64377 64396 64491 64567 64591 64721 64750 64824 64917 65036 65094 65164 65191 65250 65330 65366 65383 65390 65469 65496 65579 65603 65749 65765 65770 65881 65904 65910 66029 66075 66097 66114 66242 66245 66261 66314 66366 66466 66493 66497 66588 66610 66688 66716 66740 66800 66815 66818 66941 66952 66963 67051 67080 67142 67169 67369 67386 67473 67476 67526 67529 67570 67662 67667 67730 67846 67865 67922 67949 68069 68230 68276 68291 68302 68308 68529 68582 68585 68808 68913 68920 68987 69024 69143 69175 69194 69213 69268 69273 69294 69305 69352 69362 69363 69379 69533 69551 69589 69592 69679 69740 69750 69814 69861 69914 69950 69993 70089 70178 70232 70292 70322 70327 70351 70371 70414 70561 70625 70650 70664 70771 70786 70832 70915 70935 70969 70971 71005 71021 71026 71035 71061 71090 71159 71174 71195 71198 71199 71204 71208 71223 71230 71297 71306 71342 71363 71442 71458 71574 71590 71736 71785 71976 71997 72001 72015 72146 72267 72313 72407 72532 72621 72697 72729 72733 72777 72854 72914 73036 73148 73208 73257 73438 73618 73639 73695 73897 73977 73987 74028 74106 74199 74205 74210 74317 74397 74422 74457 74472 74567 74650 74666 74733 74825 74928 75046 75133 75438 75495 75571 75637 75717 75841 75890 75991 76011 76021 76095 76197 76253 76316 76352 76656 76863 76934 76968 77210 77454 77468 77490 77495 77509 77562 77672 77684 77758 77876 77908 77995 78025 78138 78209 78222 78227 78244 78365 78502 78511 78522 78541 78556 78699 78829 78907 79015 79030 79118 79152 79165 79332 79348 79356 79405 79441 79465 79480 79542 79559 79588 79656 79797 79851 79939 80080 80089 80138 80182 80183 80194 80209 80319 80336 80353 80437 80443 80461 80471 80490 80571 80626 80638 80700 80804 80815 80822 80837 80913 80961 81029 81121 81138 81197 81207 81259 81304 81319 81359 81423 81462 81472 81483 81521 81621 81677 81755 81758 81837 81995 82005 82030 82041 82129 82184 82272 82300 82352 82394 82402 82503 82524 82602 82666 82755 82783 82806 82950 82969 82978 82982 83251 83301 83426 83447 83572 83608 83629 83664 83680 83784 83786 83839 83863 83864 83867 83869 83899 83939 84017 84178 84205 84312 84362 84517 84520 84691 84719 84735 84760 84815 84825 84886 84952 84957 85022 85025 85097 85183 85184 85226 85296 85319 85326 85647 85683 85790 85912 85997 86015 86045 86071 86108 86173 86237 86250 86421 86488 86531 86534 86703 86901 86915 87039 87164 87222 87275 87290 87315 87335 87489 87493 87496 87502 87561 87703 87740 87742 87762 87817 87945 88015 88057 88069 88076 88114 88166 88210 88250 88401 88469 88508 88645 88674 88734 88761 88835 88850 88877 88917 88942 89086 89269 89285 89309 89442 89459 89465 89813 89818 89824 89980 89995 89999