500
89 231 351 503 903 1227 1390 1497 1717 1800 2002 2132 2545 2842 2959 3067 3105 3154 3279 3446 3671 3747 3814 3905 4074 4131 4404 4514 4786 4934 5218 5251 5437 5645 5838 5910 5926 5981 6258 6331 6420 6517 6690 6877 7194 7437 7514 7634 7732 7762 8138 8300 8374 8532 8636 8762 8958 9012 9304 9412 9603 9746 10208 10457 10643 10767 10863 10935 10946 11132 11382 11403 11474 11513 11580 11718 11809 11831 11888 12024 12078 12141 12232 12471 12694 12917 13165 13269 13393 13526 13799 13985 14287 14520 14919 14974 15308 15567 15699 15762 15875 15918 16024 16292 16420 16638 16704 16866 17121 17309 17448 17529 17717 17826 17960 18009 18072 18482 18548 18584 18617 18692 18716 18806 18862 18886 19089 19157 19328 19351 19467 19626 19745 20066 20335 20406 20426 20604 20667 20692 20809 20821 21010 21069 21154 21179 21228 21342 21643 21701 21872 22102 22331 22417 22527 22711 22859 23005 23238 23505 23638 23774 23899 24008 24185 24266 24349 24467 24535 24860 25073 25247 25491 25527 25649 25717 25787 25809 25830 25916 25929 26040 26165 26234 26239 26308 26493 26596 26692 26727 26793 26853 26933 27026 27114 27364 27610 27821 28031 28122 28216 28479 28548 28644 28770 28825 28886 29069 29094 29239 29290 29405 29479 29546 29661 29749 29965 30090 30185 30274 30686 30925 31076 31149 31239 31353 31516 31549 31616 31771 31933 32025 32099 32146 32299 32434 32449 32506 32515 32767 32848 33055 33140 33237 33391 33426 33495 33611 33654 34001 34122 34222 34267 34355 34624 34676 34779 34804 34873 34962 35104 35125 35582 35591 35764 35868 35900 36059 36375 36461 36592 36665 36872 37074 37149 37287 37376 37482 37536 37598 37736 37789 37825 38019 38024 38067 38131 38180 38217 38576 38639 38661 38848 38905 39006 39049 39122 39137 39170 39313 39398 39555 39586 39624 39833 40115 40236 40464 40721 40775 40868 40956 41041 41116 41232 41434 41619 41811 41942 42063 42341 42530 42700 42733 42856 42961 43008 43186 43213 43422 43786 43837 44083 44260 44277 44427 44597 44637 44967 45150 45328 45420 45488 45509 45670 45808 45841 45975 46044 46096 46158 46304 46745 46896 46941 47114 47278 47437 47535 47672 47896 48212 48456 48657 48745 48817 48876 49040 49161 49235 49434 49533 49614 49780 49812 49847 50032 50100 50361 50370 50586 50809 50838 51055 51159 51252 51309 51323 51363 51564 51648 51760 51835 52030 52094 52140 52226 52423 52607 52673 52767 52868 52966 53087 53215 53268 53320 53408 53467 53599 53807 53938 54179 54368 54564 54662 99976 99975 55169 55422 55439 55635 55794 55830 56092 56104 56249 56339 56424 56452 56587 56808 56923 57103 57125 57236 57365 57415 57605 57635 57677 57831 57978 58147 58270 58303 58377 58460 58801 58855 59026 59115 59149 59238 59286 59527 59611 59699 60078 60129 60335 60398 60692 60876 60919 61036 61173 61361 61481 61746 61880 62099 62208 62296 62332 62358 62508 62579 62787 62981 63100 63213 63406 63458 63560 63623 63692 63817 64044 64154 64263 64311 64543 64593 64828 64863 65099 65118 65425 65553
89 330 353 817 989 1386 1429 1585 1741 1942 2085 2533 2751 2906 3006 3074 3117 3252 3377 3611 3724 3764 3887 3990 4095 4342 4482 4522 4917 4978 5238 5345 5472 5753 5897 5920 5954 6166 6326 6412 6487 6661 6807 7114 7210 7470 7630 7715 7741 8080 8184 8330 8497 8562 8732 8879 8994 9253 9316 9464 9676 10178 10365 10506 10659 10852 10931 10937 11086 11133 11400 11464 11486 11541 11661 11765 11810 11865 11964 12048 12100 12169 12323 12674 12775 12990 13189 13353 13421 13751 13970 14202 14403 14700 14957 15094 15452 15661 15709 15828 15915 16010 16093 16400 16587 16651 16862 16994 17154 17373 17495 17636 17812 17956 17973 18032 18288 18495 18570 18602 18686 18713 18792 18837 18871 19013 19125 19196 19342 19418 19482 19629 19927 20254 20394 20407 20518 20659 20691 20793 20818 20994 21059 21078 21172 21200 21315 21603 21687 21858 22076 22257 22337 22438 22658 22712 22877 23113 23298 23524 23733 23831 23982 24104 24253 24311 24379 24528 24704 24928 25206 25364 25516 25566 25660 25775 25798 25819 25886 25924 25972 26122 26173 26235 26292 26349 26527 26674 26722 26743 26794 26926 26956 27078 27353 27385 27779 27937 28087 28163 28217 28523 28637 28650 28805 28826 29020 29089 29185 29273 29351 29466 29502 29624 29696 29751 29966 30176 30197 30477 30748 31005 31109 31154 31273 31413 31524 31603 31620 31778 32024 32044 32133 32221 32433 32435 32498 32507 32529 32797 32905 33086 33233 33385 33400 33433 33580 33647 33888 34042 34194 34256 34282 34570 34642 34774 34780 34839 34896 35035 35114 35366 35590 35613 35842 35889 35921 36121 36385 36560 36593 36817 36969 37082 37171 37352 37389 37487 37569 37686 37765 37816 37925 38022 38030 38099 38172 38182 38500 38611 38659 38777 38897 38915 39019 39078 39134 39154 39287 39355 39483 39556 39590 39676 40097 40137 40313 40513 40755 40829 40921 40957 41084 41201 41308 41494 41793 41862 42038 42153 42486 42575 42721 42782 42933 42991 43092 43209 43263 43529 43788 43867 44106 44275 44417 44430 44609 44818 45013 45152 45329 45460 45497 45571 45673 45824 45972 45978 46089 46111 46294 46517 46833 46928 47005 47277 47316 47450 47615 47893 47981 48238 48575 48674 48805 48830 48939 49144 49219 49352 49445 49536 49622 49799 49840 50001 50062 50151 50363 50421 50627 50815 50995 51080 51191 51278 51313 51332 51523 51626 51679 51774 51950 52068 52103 52168 52367 52486 52642 52723 52825 52935 53022 53111 53234 53309 53351 53418 53529 53726 53886 54063 54360 54468 54587 54703 99976 99975 55330 55425 55536 55684 55821 55995 56098 56246 56306 56382 56444 56584 56713 56859 56929 57119 57134 57303 57379 57451 57612 57671 57729 57963 58035 58163 58296 58334 58436 58585 58853 58965 59055 59122 59178 59261 59484 59559 59684 59889 60120 60179 60349 60662 60755 60881 60956 61077 61259 61420 61571 61768 62081 62157 62264 62319 62354 62408 62515 62667 62834 63086 63102 63353 63416 63475 63589 63689 63724 63974 64068 64196 64294 64325 64559 64818 64857 65095 65101 65195 65548 65574