500
70 205 484 567 647 802 823 1289 1300 1350 1388 1442 1548 1665 1740 1954 2029 2052 2155 2239 2328 2398 2577 2758 2854 2877 2996 3184 3294 3528 3678 3837 4202 4359 4523 4717 4888 4958 5110 5489 5641 5717 5824 6117 6218 6483 6512 6737 6936 7008 7043 7250 7459 7689 7762 8049 8068 8124 8147 8236 8337 8359 8684 8759 8798 9230 9338 9508 9669 9832 9943 10175 10400 10446 10591 10645 10792 10934 11026 11187 11312 11400 11545 11645 11681 11788 11975 12157 12251 12310 12650 12824 12953 13095 13236 13376 13522 13642 13803 13849 13950 14074 14217 14359 14482 14622 14656 14715 15033 15307 15374 15521 15764 15913 16153 16262 16354 16380 16468 16551 16681 16874 17029 17261 17337 17487 17540 17736 17767 17844 17879 18021 18105 18174 18306 18438 18567 18757 18810 18838 18935 19041 19196 19201 19302 19686 19815 19922 20011 20071 20240 20504 20587 20677 20881 21025 21076 21181 21416 21590 21738 21822 21938 22305 22353 22453 22620 22925 23114 23133 23256 23295 23682 23797 23968 24390 24581 24643 24674 24917 25062 25153 25302 25457 25497 25558 25710 25872 25922 26082 26193 26346 26412 26502 26866 26937 27119 27276 27287 27357 27597 27653 27735 27860 28038 28194 28239 28443 28492 28816 28886 28959 28987 29129 29240 29280 29329 29456 29593 29705 29818 29975 30239 30242 30386 30570 30659 30809 31013 31162 31331 31406 31633 31735 31879 31922 32120 32216 32436 32529 32764 32860 33037 33442 33464 33559 33635 33690 33871 33976 34041 34245 34425 34577 34621 34854 35142 35485 35833 35963 36191 36228 36333 36432 36534 36717 36826 36881 36986 37064 37335 37468 37530 37605 37694 37799 37870 37915 38086 38241 38347 38511 38618 38828 38935 39363 39435 39474 39719 39826 39873 40137 40183 40240 40263 40302 40470 40578 40739 40802 40899 41118 41289 41438 41548 41828 41885 41953 42041 42369 42617 42716 42816 42827 42864 43101 43314 43412 43703 43790 44287 44619 44798 44864 44990 45117 45229 45251 45430 45587 45671 45857 45884 45935 46042 46215 46543 46560 46624 46717 46837 47125 47197 47217 47413 47426 47789 47812 47820 47885 47982 48071 48280 48313 48469 48643 48719 48860 48982 49112 49292 49488 49671 49750 49918 50001 50124 50194 50277 50303 50426 50522 50648 50683 50798 50824 50838 50967 51148 51478 51643 51914 51968 52085 52177 52326 52336 52552 52732 52804 52991 53164 53396 53533 53742 53905 54202 54366 54397 54627 54886 55398 55453 55536 55570 55730 55765 55949 56265 56282 56344 56534 56762 56919 57139 57181 99900 99899 57733 57855 57905 58005 58101 58211 58268 58333 58364 58608 58659 58800 58851 59094 59157 59489 59675 59854 59958 60056 60100 60202 60219 60352 60456 60786 60886 61227 61247 61285 61337 61739 62013 62124 62167 62253 62738 62860 63018 63099 63153 63271 63756 63816 63850 64096 64104 64201 64534 64803 64824 65014 65090 65205 65278 65358 65423 65611 65682 65729 65759 65924 65970 66067 66164 66184 66531 66662 66754 66853 66926 67084 67227 67346 67495 67618 67728 67803 68014 68070 68127 68142
70 216 548 580 760 818 914 1292 1302 1362 1426 1460 1658 1683 1921 1977 2036 2068 2176 2266 2391 2573 2628 2804 2875 2969 3145 3277 3464 3581 3784 4063 4261 4408 4701 4817 4948 5109 5372 5511 5716 5752 5960 6195 6419 6490 6593 6880 6988 7019 7054 7303 7546 7714 7853 8060 8091 8132 8196 8295 8358 8518 8743 8767 9216 9335 9434 9648 9827 9860 10051 10366 10440 10523 10633 10687 10875 11012 11162 11224 11360 11514 11607 11677 11738 11944 11979 12204 12302 12544 12681 12846 12995 13141 13329 13431 13640 13761 13835 13910 14045 14095 14234 14410 14486 14624 14664 14776 15125 15328 15422 15643 15787 16092 16253 16322 16363 16462 16511 16570 16722 16946 17124 17307 17380 17531 17632 17754 17843 17849 17922 18066 18139 18214 18417 18465 18731 18803 18831 18878 18986 19061 19200 19230 19658 19733 19828 19932 20015 20197 20480 20517 20630 20750 20993 21062 21144 21353 21562 21669 21759 21850 22156 22313 22441 22471 22777 22927 23129 23186 23281 23576 23699 23827 24334 24494 24615 24663 24745 24923 25112 25235 25401 25463 25556 25615 25833 25915 26054 26159 26331 26386 26440 26815 26899 26950 27232 27284 27317 27416 27649 27677 27820 27913 28099 28219 28439 28481 28622 28867 28899 28966 29058 29134 29267 29316 29393 29497 29619 29779 29973 29978 30241 30309 30455 30591 30716 30906 31149 31255 31342 31504 31665 31773 31906 32088 32208 32246 32469 32696 32816 32879 33136 33447 33488 33593 33652 33833 33907 34040 34168 34256 34544 34592 34724 34926 35371 35739 35896 36097 36212 36304 36417 36458 36621 36756 36879 36904 37011 37242 37350 37518 37581 37622 37792 37834 37910 37943 38095 38316 38350 38584 38721 38906 39067 39365 39469 39585 39726 39839 39930 40139 40226 40247 40264 40419 40571 40723 40793 40825 41005 41141 41422 41487 41633 41850 41927 42025 42160 42567 42694 42758 42818 42830 42903 43234 43322 43685 43709 44199 44339 44720 44842 44922 45014 45221 45235 45276 45451 45625 45842 45879 45900 45975 46057 46448 46545 46603 46707 46732 47063 47191 47206 47312 47425 47475 47791 47817 47827 47943 48010 48160 48295 48321 48557 48701 48798 48951 49056 49251 49484 49593 49727 49907 49930 50071 50128 50262 50284 50359 50498 50582 50670 50737 50806 50830 50868 51106 51440 51543 51731 51952 52061 52142 52241 52333 52484 52603 52766 52925 53153 53245 53426 53672 53789 54104 54359 54370 54546 54694 54906 55408 55468 55562 55636 55752 55891 56134 56280 56288 56377 56697 56850 57093 57165 57185 99900 99899 57776 57885 57987 58010 58166 58218 58322 58353 58379 58646 58709 58805 59036 59148 59317 59499 59735 59944 59965 60066 60166 60216 60257 60354 60706 60836 61191 61239 61278 61321 61381 61905 62091 62142 62203 62384 62770 62927 63075 63110 63202 63714 63787 63827 64003 64101 64197 64530 64573 64821 64970 65078 65112 65224 65351 65394 65581 65679 65717 65743 65862 65957 65978 66082 66173 66298 66626 66703 66845 66919 66968 67127 67245 67368 67601 67714 67732 68001 68050 68101 68134 68163