0 21 132 673 1734 3475 5776 8777 12498 16979 224310 283311 354112 428913 517914 613115 715916 829317 947318 1079919 1225120 1370921 1528922 1698723 1874924 2068125 2261926 2467127 2683928 2912929 3154130 3391131 3655932 3921733 4198134 4483935 4790336 5098937 5416338 5734739 6075740 6432741 6793342 7171143 7553344 7949345 8343746 8764347 9196148 9617949 10074750 10535951 11003952 11496753 11986954 12478355 12995356 13528157 14053358 14605959 15156160 15725961 16316962 16932163 17539164 18145965 18751366 19388367 20046768 20722769 21384770 22070971 22761172 23474373 24197974 24919975 25665176 26435977 27186178 27973179 28770180 29587981 30403982 31231383 32032984 32878985 33736186 34618787 35483988 36402789 37330190 38262191 39187392 40124393 41101194 42061395 43054396 44026997 45029998 46078799 470933100 481171101 491789102 502429103 513283104 524063105 535123106 546367107 557743108 569263109 580687110 592307111 603901112 615761113 627919114 640259115 652607116 664933117 677561118 689987119 702881120 715643121 728723122 741827123 755311124 768563125 782071126 795659127 809461128 823243129 837271130 851519131 865751132 880043133 894541134 909151135 924041136 939011137 954253138 969503139 985057140 1000547141 1015753142 1031431143 1047323144 1063721145 1079711146 1095671147 1111727148 1128451149 1145003150 1161599151 1178207152 1194769153 1212347154 1229483155 1247177156 1264577157 1282079158 1299899159 1317817160 1336009161 1354159162 1372451163 1390757164 1409203165 1428013166 1446619167 1465367168 1484377169 1503503170 1522733171 1542433172 1562081173 1581869174 1602067175 1621877176 1642117177 1662377178 1682363179 1702801180 1723853181 1744753182 1765861183 1786679184 1807711185 1828789186 1850489187 1871591188 1893181189 1915031190 1936889191 1959011192 1981631193 2003753194 2026021195 2048671196 2071379197 2094439198 2117419199 2140609200 2163503201 2187233202 2210617203 2234681204 2258437205 2282149206 2306519207 2331113208 2355697209 2380297210 2404723211 2429503212 2454373213 2479679214 2504753215 2529937216 2555549217 2580857218 2606717219 2632391220 2658107221 2684611222 2710453223 2737333224 2763751225 2790721226 2816941227 2843273228 2870701229 2898421230 2925521231 2953201232 2980951233 3008513234 3036881235 3065393236 3092681237 3121007238 3149771239 3178079240 3206339241 3234823242 3263833243 3292691244 3322343245 3351743246 3381613247 3410941248 3440399249 3470699250 3501739251 3532387252 3562961253 3593627254 3623251255 3654757256 3685211257 3716123258 3746983259 3778651260 3810221261 3841393262 3873461263 3905327264 3937103265 3969503266 4002077267 4034383268 4066709269 4098953270 4132507271 4165193272 4198343273 4231607274 4265021275 4299299276 4332847277 4367177278 4401281279 4434877280 4468547281 4502651282 4537853283 4572391284 4607233285 4642069286 4677359287 4712321288 4747597289 4783369290 4819127291 4854821292 4890497293 4926269294 4962301295 4998407296 5034917297 5071609298 5108581299 5145233300 5182829301 5219857302 5256781303 5294351304 5332049305 5369863306 5407781307 5445721308 5483971309 5522677310 5561483311 5599943312 5638823313 5678327314 5716897315 5756083316 5796137317 5835553318 5875417319 5914193320 5953921321 5994199322 6034109323 6074821324 6115199325 6155783326 6196837327 6237809328 6278707329 6319037330 6360433331 6402719332 6444631333 6486349334 6528283335 6570131336 6611821337 6654481338 6697219339 6739289340 6781967341 6824977342 6867137343 6910403344 6953173345 6996961346 7040021347 7083767348 7127587349 7171753350 7216309351 7260601352 7304879353 7349897354 7394533355 7439423356 7484431357 7530377358 7575643359 7620839360 7666181361 7711817362 7758053363 7804597364 7850233365 7896181366 7942829367 7989251368 8036813369 8083657370 8130821371 8178251372 8225207373 8272757374 8320061375 8368111376 8415889377 8464681378 8512451379 8560427380 8608583381 8656807382 8705759383 8754653384 8803303385 8852813386 8902637387 8951687388 9001277389 9052207390 9101839391 9151997392 9202147393 9252007394 9302413395 9353221396 9404257397 9455681398 9506747399 9557993400 9609053401 9660463402 9712259403 9764089404 9816229405 9868597406 9921299407 9974093408 10026901409 10079393410 10132211411 10185359412 10238909413 10291973414 10345637415 10398851416 10452583417 10505909418 10559993419 10614323420 10668533421 10721759422 10777321423 10832467424 10887187425 10941809426 10996891427 11052557428 11107501429 11163281430 11218943431 11275127432 11331319433 11388019434 11444513435 11500649436 11557057437 11613293438 11670283439 11727713440 11784943441 11842687442 11899913443 11957111444 12015203445 12073277446 12131849447 12190081448 12248609449 12306727450 12365009451 12423373452 12482633453 12542423454 12601819455 12661261456 12720427457 12779449458 12839467459 12899851460 12960719461 13020857462 13082557463 13143233464 13204007465 13265437466 13326337467 13387399468 13449157469 13511521470 13573199471 13634521472 13696217473 13758197474 13820449475 13882571476 13944907477 14008699478 14071781479 14134193480 14198123481 14261239482 14324623483 14386991484 14451149485 14515363486 14579153487 14643917488 14708119489 14772383490 14836993491 14901973492 14967523493 15032627494 15098101495 15163567496 15229817497 15294661498 15360403499 15427691500 15494077501 15559417502 15625781503 15692069504 15759109505 15826409506 15892483507 15960097508 16027537509 16095349510 16163249511 16230889512 16298531513 16367537514 16435339515 16503649516 16573231517 16641343518 16710283519 16778897520 16847533521 16917101522 16985621523 17055529524 17124823525 17195989526 17266201527 17334881528 17405407529 17475721530 17545529531 17616517532 17687903533 17759587534 17830573535 17902109536 17972761537 18044849538 18117497539 18190283540 18261611541 18332857542 18406169543 18479359544 18552529545 18624967546 18698041547 18770849548 18844741549 18918539550 18991457551 19066037552 19140059553 19214347554 19289027555 19362887556 19436887557 19512071558 19588451559 19663211560 19738373561 19812593562 19887979563 19963381564 20039191565 20114917566 20190857567 20267957568 20344901569 20421697570 20498897571 20575241572 20652311573 20728403574 20806069575 20883671576 20961719577 21039097578 21117359579 21195827580 21274219581 21352483582 21430991583 21509309584 21588367585 21667417586 21745769587 21825149588 21904331589 21983387590 22062377591 22143509592 22224677593 22305187594 22385873595 22467031596 22547191597 22627243598 22708303599 22789511600 22870873601 22952053602 23032879603 23115221604 23197451605 23279261606 23360609607 23443793608 23526553609 23609041610 23691643611 23775211612 23859149613 23941453614 24024883615 24108817616 24192013617 24275723618 24359059619 24443213620 24527827621 24612799622 24696389623 24780739624 24866531625 24952601626 25037483627 25121891628 25209101629 25296053630 25381709631 25467331632 25553887633 25639837634 25726583635 25812691636 25899179637 25986133638 26073331639 26160487640 26248949641 26335861642 26422663643 26510423644 26598277645 26686199646 26775809647 26864239648 26952437649 27041291650 27129491651 27218801652 27308779653 27398279654 27487807655 27577393656 27666461657 27756241658 27847811659 27937213660 28027063661 28118509662 28209539663 28299533664 28391333665 28482887666 28573547667 28664833668 28756841669 28849759670 28941421671 29033549672 29126459673 29219173674 29311589675 29403967676 29497781677 29591291678 29684341679 29777513680 29870693681 29963861682 30057089683 30149807684 30244021685 30337771686 30432901687 30528347688 30622037689 30716531690 30811867691 30906167692 31002791693 31099589694 31195649695 31290859696 31387409697 31484317698 31580557699 31676803700 31774159701 31870169702 31967563703 32064863704 32161351705 32259433706 32356859707 32454761708 32552329709 32650253710 32748031711 32847277712 32945203713 33044321714 33143419715 33242059716 33340427717 33439261718 33539549719 33639289720 33738841721 33838061722 33938279723 34039567724 34140637725 34242407726 34343929727 34445687728 34545523729 34647097730 34750007731 34851977732 34952261733 35054501734 35156819735 35258453736 35361283737 35462963738 35565451739 35668247740 35771431741 35874569742 35978389743 36081337744 36185267745 36287969746 36391697747 36495373748 36599713749 36705191750 36809363751 36916057752 37019579753 37123351754 37228649755 37334729756 37440197757 37544459758 37650643759 37756421760 37862849761 37969501762 38075641763 38181281764 38287477765 38393899766 38501123767 38608673768 38715379769 38822519770 38928833771 39037591772 39145097773 39252793774 39359891775 39468283776 39576517777 39683731778 39793129779 39902851780 40012447781 40121681782 40232119783 40340291784 40450451785 40560461786 40671509787 40780381788 40890511789 41002097790 41112509791 41223229792 41334721793 41446337794 41557489795 41670887796 41782033797 41893283798 42007297799 42119299800 42230911801 42342151802 42455531803 42567821804 42680887805 42794377806 42908633807 43022887808 43135727809 43249631810 43363561811 43477669812 43590653813 43706951814 43821803815 43936843816 44050207817 44166071818 44280839819 44396857820 44512211821 44626643822 44742163823 44858531824 44974519825 45090029826 45207493827 45322127828 45438431829 45554867830 45671489831 45788371832 45905749833 46023343834 46141763835 46259659836 46377949837 46496369838 46614283839 46732781840 46851179841 46970083842 47089897843 47207653844 47327143845 47447377846 47566439847 47687149848 47807321849 47927041850 48048059851 48168811852 48289999853 48410353854 48531029855 48653219856 48775439857 48895579858 49017547859 49139329860 49260397861 49382089862 49503221863 49624373864 49747333865 49869749866 49992083867 50115517868 50238599869 50361767870 50485399871 50608499872 50732449873 50855141874 50980723875 51105137876 51229811877 51354137878 51478837879 51602323880 51728731881 51851803882 51977437883 52102423884 52228859885 52355327886 52481389887 52607873888 52733591889 52860113890 52986299891 53113171892 53240203893 53366059894 53494787895 53623481896 53750161897 53878667898 54005641899 54133403900 54263039901 54392189902 54520813903 54648277904 54777787905 54908561906 55036273907 55165067908 55295179909 55424527910 55555139911 55684207912 55813619913 55944439914 56074321915 56203177916 56334643917 56467051918 56597857919 56727199920 56858147921 56990509922 57121469923 57253087924 57384409925 57516731926 57649699927 57782909928 57915749929 58048889930 58182077931 58315337932 58448597933 58581451934 58715203935 58847339936 58981849937 59116627938 59251573939 59386501940 59520821941 59655641942 59790151943 59925023944 60060757945 60196399946 60331171947 60466753948 60603437949 60738511950 60873101951 61009253952 61146499953 61284169954 61422457955 61558873956 61696969957 61834231958 61971311959 62108443960 62246461961 62383933962 62522081963 62661769964 62799041965 62937943966 63076639967 63215731968 63355471969 63493277970 63633041971 63772211972 63910607973 64050739974 64190843975 64330697976 64470691977 64612759978 64754191979 64895689980 65035753981 65178173982 65319347983 65460481984 65602487985 65744551986 65886817987 66027607988 66169591989 66310567990 66452801991 66595651992 66738103993 66881057994 67024729995 67169093996 67310821997 67454251998 67596973999 677413691000 67886111