1 2
2 17
3 49877
4 112577
5 141509
6 1312769
7 3753137
8 5316677
9 6841397
10 9635357
11 31581497
12 33930977
13 37669277
14 41672537
15 45949829
16 47438057
17 62303069
18 84325817
19 93465929
20 130619297
21 149162009
22 162450857
23 172919477
24 191350217
25 207003737
26 227742077
27 268478129
28 298169897
29 303321917
30 313803317
31 400208657
32 438784649
33 486831557
34 523216697
35 545894309
36 593196557
37 751332677
38 881517017
39 1037652017
40 1085422529
41 1224302237
42 1432091657
43 1476286037
44 1630151597
45 1678311497
46 1811354729
47 1987313969
48 2098167977
49 2393169797
50 3211172597
51 3261396077
52 3286703009
53 3337708937
54 3737173157
55 3934014977
56 4020448637
57 4257107549
58 4378842317
59 4440570437
60 4471650857
61 4757925917
62 5056165649
63 5124090617
64 5227114469
65 5653018037
66 5911828337
67 6334295789
68 6613347737
69 6694555457
70 8039599949
71 8701859477
72 10133516837
73 10624981097
74 10904758637
75 11773472057
76 13257387929
77 13321783757
78 13516221737
79 13910755169
80 14043952457
81 14653867517
82 14861028857
83 14930514029
84 16663807757
85 17041019537
86 17270055917
87 17501135369
88 18048316997
89 19176659597
90 19424410217
91 20265641777
92 21840423257
93 22934344457
94 23400716237
95 24064196537
96 24545710877
97 24837679577
98 25827615137
99 26129642717
100 26332296917
101 27049834577
102 27570263717
103 29171515937
104 30272741417
105 31173412937
106 31860515969
107 35571825677
108 36196156817
109 39294785009
110 40636371449
111 42986542637
112 44698920317
113 45718496777
114 47052007229
115 47803927649
116 49331715689
117 50263827617
118 52645313837
119 55936027997
120 56104068017
121 58492083017
122 59012462357
123 62199678797
124 62741789609
125 64018944677
126 66813822497
127 70078343717
128 70273616969
129 71452878977
130 72645260537
131 74458590797
132 78806501777
133 79441114349
134 82447713077
135 83759136029
136 84641098637
137 85306618217
138 95712028877
139 97646167469
140 103857957569
141 106157088677
142 107448922457
143 109275034997
144 112186252097
145 114065501357
146 117335690237
147 120387738137
148 129860499149
149 135533438057
150 138892058069
151 143560770929
152 146730658169
153 155521681157
154 168829389857
155 178110121577
156 186973293257
157 188478485849
158 189234102017
159 190371308669
160 194965695437
161 196513424957
162 204375044717
163 205972113629
164 216970464377
165 220302818969
166 223246470197
167 224516019809
168 230504250617
169 233102890289
170 233537886677
171 237037355957
172 246389408009
173 249560561477
174 263459523917
175 269160478877
176 281793440309
177 286256773337
178 289760654837
179 303025298957
180 309281579357
181 312441754949
182 312970534697
183 317756424989
184 322590858257
185 329112703937
186 335167751837
187 340736384117
188 345800589977
189 350914726829
190 359549911289
191 364798394957
192 367736166737
193 380247069029
194 384479569217
195 389967351077
196 393038560217
197 395507105129
198 412440649877
199 427892565557
200 431159540297
201 433127684117
202 435101808257
203 453817003889
204 468200231237
205 472364826797
206 508034244197
207 515377014077
208 517593560249
209 521301911069
210 524281312397
211 544689714377
212 549295687937
213 560924062157
214 563269256489
215 572715401177
216 574299953537
217 576682257917
218 600868647557
219 603323820689
220 616531097297
221 629086680317
222 644376975797
223 659913044717
224 661654530917
225 672167825717
226 690833007497
227 693527338709
228 697130665157
229 699841335377
230 702559023149
231 712584063977
232 715334620277
233 720856948829
234 729193617617
235 731986723757
236 735721947677
237 757446320297
238 767023551857
239 778622376737
240 798212582897
241 823158908597
242 826186933217
243 829222374557
244 841438488557
245 843486099557
246 844511149577
247 858949166177
248 872502389237
249 894695971529
250 904321569917
251 909698833697
252 917262752717
253 933612094937
254 949045703729
255 950154566357
256 960173222969
257 977027059829
258 992934190397
259 1017117163169
260 1057097715977
261 1066654715177
262 1078681743857
263 1095670974857
264 1099334580437
265 1107914733137
266 1125208740329
267 1126450866557
268 1143936734789
269 1178168674097
270 1197478178717
271 1202662772237
272 1206561022697
273 1228810318397
274 1232764837817
275 1234084893869
276 1246007829377
277 1248667757417
278 1260684285149
279 1276825905197
280 1289022125057
281 1313647067177
282 1331625445517
283 1348365786077
284 1363833819449
285 1372320570737
286 1373738443157
287 1390829158757
288 1408061040437
289 1437096122597
290 1441485511217
291 1463566566557
292 1472461743749
293 1473947768297
294 1485871973897
295 1496358261317
296 1509912971849
297 1517478614669
298 1546458516137
299 1600803980597
300 1619725700357
301 1731425654009
302 1756368825269
303 1773129988109
304 1791690053897
305 1806971542589
306 1813791112877
307 1844691555557
308 1879434759317
309 1891697162897
310 1905776514737
311 1955604154529
312 1966393276697
313 1980840400697
314 1982651250989
315 1991722058609
316 1998998592257
317 2019100395869
318 2020934485937
319 2076475011977
320 2085829559117
321 2131122620909
322 2144455514777
323 2161679365037
324 2211954697157
325 2278867449917
326 2284835465657
327 2288819925857
328 2300801094617
329 2306807326469
330 2320862497697
331 2345089696337
332 2387891939429
333 2400216097997
334 2422920385097
335 2429137215509
336 2504570539397
337 2517292613357
338 2523669774089
339 2570765021057
340 2575075227497
341 2607555440837
342 2609730446249
343 2620623617069
344 2635924919897
345 2646890810237
346 2668913746517
347 2675544367169
348 2702176669937
349 2728985120417
350 2733470361737
351 2753714770109
352 2769529343177
353 2808187990877
354 2810473164209
355 2872642429037
356 2905236230837
357 2907573747257
358 2942787100277
359 2947503584237
360 2964050960537
361 2990178918437
362 3014064446717
363 3033264192989
364 3050130708137
365 3105989284709
366 3128031280937
367 3160053453197
368 3257429733497
369 3280181661389
370 3285251990597
371 3310682024477
372 3315783727637
373 3346504047077
374 3354213660977
375 3379997876537
376 3387758826917
377 3408512755589
378 3411112940777
379 3418921429877
380 3424133703917
381 3518862660317
382 3585664272017
383 3623439807017
384 3639710202977
385 3650584147697
386 3691554314717
387 3730068648869
388 3749425866497
389 3763293374837
390 3841583725829
391 3847217070077
392 3875466412757
393 3883968100289
394 3926663086349
395 3943828306037
396 4001406876197
397 4044956653217
398 4127092832657
399 4144836880649
400 4150762845617
401 4252370225177
402 4261414356677
403 4340334588509
404 4358684261957
405 4398619156697
406 4435697963657
407 4497958019417
408 4529305336097
409 4621035470069
410 4701100270169
411 4730148420077
412 4756069238477
413 4798392245489
414 4936842762617
415 4943501245217
416 4963512609689
417 4996984767329
418 5033977571837
419 5047474631789
420 5077931179457
421 5084715897257
422 5118730151537
423 5128963926797
424 5139211333097
425 5301540614597
426 5312016540497
427 5343527102357
428 5406921571277
429 5470815466757
430 5517272763929
431 5632748056217
432 5713064843537
433 5753507968589
434 5775648084917
435 5779343617337
436 5853585682697
437 5943512099177
438 6000181132997
439 6034354834889
440 6049584703577
441 6061023906437
442 6095428018697
443 6187808275049
444 6195548486417
445 6363528058829
446 6418867141397
447 6422832163289
448 6430767104897
449 6478514034737
450 6590841373217
451 6602952882269
452 6647488684217
453 6684075665549
454 6700379544317
455 6811124706137
456 6831766052477
457 6885628630337
458 6906420152117
459 6918915132257
460 6948128673677
461 7061579715017
462 7074261086357
463 7292173313729
464 7313774964149
465 7331086967717
466 7422423332249
467 7488125957909
468 7527733023737
469 7620692112029
470 7781825463437
471 7958932350329
472 8000181191117
473 8023158674897
474 8050789678409
475 8161948081577
476 8245985024657
477 8477670451637
478 8530271009537
479 8549452295057
480 8563857113837
481 8665144146929
482 8762347523009
483 8939140466897
484 9013500465917
485 9043359547877
486 9093271098557
487 9108280293689
488 9133332305309
489 9178541608337
490 9259281619409
491 9269407287737
492 9381277270577
493 9391491669017
494 9396601647437
495 9437548219949
496 9592157154869
497 9654470456837
498 9670090835729
499 9827222294249
500 9848300874617
501 9864129574757
502 9959458072349
503 10039366064009
504 10249124661317
505 10276226215097
506 10390574485469
507 10594103484737
508 10605180124457
509 10660679148017
510 10671802136537
511 10727533146017
512 10805882035769
513 11014781303837
514 11060299857149
515 11065998478097
516 11094520945637
517 11100231314057
518 11214850537817
519 11266685565677
520 11446450642937
521 11551702571489
522 11581053289109
523 11586929392217
524 11622227756177
525 11871325610777
526 11937148515749
527 11943144452297
528 11961144308117
529 12009232321397
530 12069523363277
531 12154269337877
532 12215044430957
533 12300469431989
534 12306586411577
535 12337201730717
536 12583954192637
537 12639923157809
538 12802542973817
539 12953886146009
540 13049078637269
541 13106417361977
542 13151130091157
543 13202354739317
544 13538560700837
545 13577717008397
546 13630042760429
547 13656255974237
548 13669375174997
549 13728515560889
550 13794426886529
551 13887056668697
552 14006760188417
553 14309024133077
554 14540263129037
555 14636198667029
556 14643067306457
557 14780891746217
558 14808560003129
559 14912623465589
560 15206592330317
561 15227736678569
562 15270084158177
563 15376296181997
564 15418918511957
565 15454497229097
566 15504399320357
567 15518676764957
568 15540109362137
569 15590195477237
570 15654749891609
571 15669119475137
572 15777171737357
573 15994764210197
574 16155597214397
575 16214348174237
576 16354452180377
577 16458201534449
578 16510240348157
579 16622121227177
580 16734506404997
581 16839855227597
582 17074699071257
583 17204406452237
584 17281010877797
585 17342457882437
586 17365538008529
587 17690813073497
588 17722001789417
589 17996468151797
590 18122876621237
591 18186302227349
592 18218070448517
593 18353498140457
594 18626363660369
595 18699042697877
596 18739501511657
597 18836840682137
598 18861228028997
599 18910065851309
600 19007994264317
601 19040712041837
602 19114464265409
603 19486083315989
604 19577650250657
605 19585988712677
606 19661141440937
607 19753255538837
608 19854071279717
609 19879328699057
610 19963674788537
611 20031323180249
612 20082159640337
613 20090640736757
614 20192600213957
615 20209626925757
616 20474766226217
617 20491951166417
618 20672973944549
619 21073218672557
620 21117032237297
621 21363510882017
622 21514090265957
623 21540736329137
624 21763642978037
625 21781541644397
626 21817368411869
627 21943071445157
628 21952068662729
629 22051200427637
630 22542177855389
631 22578833688077
632 22606351624937
633 22624709331857
634 22689039567197
635 22910525975549
636 23096195293229
637 23329689099329
638 23668676915537
639 23725492177097
640 23867927951717
641 23896483342769
642 24058727526677
643 24125746828817
644 24298653432377
645 24317916115937
646 24472384203809
647 24588663556817
648 24666387394289
649 24724787635817
650 24880972108457
651 25492398878657
652 25522235410877
653 25552095214649
654 25771779046577
655 25801833132749
656 25942394502677
657 26043107408237
658 26225046870437
659 26397654802697
660 26407831728989
661 26622151831937
662 26806775104937
663 26920019543189
664 26981923445117
665 27012910952057
666 27199334348897
667 27240877912817
668 27303272540777
669 27334505551349
670 27386613484169
671 27648146694269
672 27826937012177
673 27858568037549
674 27869117036897
675 27932466960857
676 28017082761209
677 28218729784997
678 28764771907889
679 28980814144769
680 29045837107577
681 29056683714797
682 29208819865397
683 29252384664869
684 29274183299357
685 29481810691097
686 29547580607057
687 29734459742837
688 29933188856237
689 30010710891737
690 30199535677517
691 30377975110157
692 30411510560489
693 30646950027437
694 30872304869597
695 30883601517617
696 30906203080217
697 31144185594749
698 31946278710629
699 32317490726117
700 32352438545969
701 32364093415637
702 32434081419197
703 32492481773537
704 32891464359497
705 32950412305037
706 33068519404517
707 33139518950477
708 33281822775197
709 33305579613077
710 33317462270297
711 33519900090317
712 33591544033589
713 33771100357649
714 33951295397309
715 34035605317577
716 34071780825749
717 34240938819677
718 34825158288797
719 35317053893117
720 35875948211777
721 36163868466029
722 36214098268637
723 36276950900417
724 36402874251977
725 36440707999637
726 36478567952129
727 36630269991857
728 36655594483097
729 36807786582857
730 37113433404329
731 37228485737117
732 37433609870429
733 37459303240277
734 37510725244997
735 37820245822949
736 38001583346477
737 38092469069657
738 38274675015089
739 38745870533057
740 38798463047249
741 38982911603177
742 39075354694757
743 39194424688169
744 39260679081389
745 39353560606937
746 39994411725209
747 40075003899857
748 40142246690597
749 40196095048469
750 40384943502557
751 40466059287749
752 40601493509789
753 41091558434957
754 41173617353717
755 41214687748769
756 41365512854717
757 41654472606497
758 41751090718157
759 41792544174377
760 41917069156637
761 42041841249809
762 42278196952757
763 43175950495157
764 43218341645537
765 43289055207317
766 43757700148697
767 43886096808557
768 44014744389569
769 44029054064837
770 44229715292429
771 44359033194017
772 44878825442609
773 45023929333049
774 45271323161837
775 45446498630717
776 45636781361537
777 46107430836737
778 46255169612297
779 46299552704597
780 46521894079217
781 46640766665489
782 46744946140637
783 46879118978897
784 47373282418997
785 48052720983017
786 48083068091537
787 48098246435957
788 48356767230137
789 48692696420657
790 49322890854197
791 49601270441069
792 49974069877517
793 50020800724457
794 50129952639077
795 50254891985477
796 50317439430197
797 50458360886489
798 50489712455297
799 50630955229157
800 50646665111177
801 50678094623537
802 51072061272437
803 51404566848329
804 51595216395257
805 51961944491669
806 51977928488537
807 52700605714397
808 53040135045377
809 53511401835797
810 53821671444929
811 54051056990297
812 54165993766517
813 54314008887449
814 54511781492297
815 54544790196977
816 54643896257129
817 54759671634917
818 55241054646137
819 55341002059697
820 55457759658557
821 55557968211749
822 55591397868317
823 55641567492569
824 56296521866357
825 56347114770977
826 56465282739917
827 56973588272597
828 57058601310377
829 57160728533729
830 57177761576357
831 57416579582189
832 57484935229277
833 57536237552537
834 57587570389829
835 57827527360397
836 57844692604289
837 58085362803737
838 58137021688517
839 58776668385977
840 58915584425177
841 58967734316549
842 59176641622997
843 59228945430209
844 60458133496889
845 60493500784097
846 60812427253769
847 61025666430137
848 61150285846037
849 61525161794729
850 61883607954809
851 61955463842057
852 62279503718897
853 62532314415497
854 63094542253157
855 63258398578217
856 63459052368917
857 63513849674369
858 63586961806097
859 63806634801857
860 64247497431329
861 64284327373577
862 64505602643897
863 64801425401849
864 65284064029697
865 65339906817917
866 65451687909989
867 65526279419477
868 65731698238049
869 65862642569357
870 66463460107277
871 66803020114757
872 67333520178389
873 67733233077737
874 67847726603297
875 68172825441317
876 68364544282877
877 68595080939597
878 68941856775557
879 69038390377337
880 69173688746837
881 69270438587177
882 69347903380409
883 69386657424737
884 69580644231017
885 69619484928017
886 69872301834437
887 70203831070697
888 70399337262257
889 70438482005657
890 70497226324037
891 70988032972937
892 71500882895249
893 71678981677397
894 72095695096169
895 72215052009377
896 72573913001417
897 72773792952977
898 72893896901129
899 73174653184097
900 73476262467437
901 73677795052997
902 73738326607697
903 73980784366337
904 74345466621737
905 74386060693457
906 74446979503277
907 75057997889717
908 75446700122657
909 75733969404089
910 76186864331057
911 76496689266077
912 76994154397757
913 77056488759737
914 77222878186457
915 77619012672197
916 77723483271737
917 78163283469917
918 78373293970997
919 78667940153597
920 79259446127117
921 79577540482457
922 79620017256257
923 80002988617577
924 80772611581049
925 81180784069157
926 81503995086497
927 81871336677797
928 81936276021617
929 81957930098069
930 82261487876957
931 82587559124297
932 82805417955857
933 83264167891109
934 83856474736337
935 83922459469229
936 84164699628137
937 84960744015737
938 86052292124717
939 86119423629257
940 86253791362049
941 86365871178869
942 87062933832977
943 87130589863277
944 87198280934537
945 87378961838249
946 87718410923909
947 88331632573937
948 88742030654489
949 88879111963217
950 89428848876209
951 89589614722877
952 89773582909469
953 89796596625137
954 89934761518697
955 90280793637317
956 90326998205117
957 90488838335177
958 90604556706317
959 90674035060457
960 90743548924277
961 90905886084017
962 91045186222889
963 91533857264237
964 92141297204357
965 92305296633377
966 92563403001149
967 92704390873637
968 92727902762057
969 93128213327837
970 93435109340897
971 93624303132929
972 93718995726737
973 94264717448477
974 94621761788297
975 95338552930337
976 95626279915217
977 95698302000557
978 95770360239689
979 95938636780037
980 96855578450669
981 97025123443097
982 97073601184577
983 97583592735989
984 98829573306977
985 98927743341809
986 99419568772289
987 99444202740677
988 99592092008237
989 99937737010037
990 100036639404389
991 100556947659737
992 100631424360197
993 100755633897977
994 100830208657637
995 100929698899157
996 101677962581597
997 102128691009557
998 102254129311337
999 102505313966897
1000 102580749496397