1 8
2 73
3 617
4 2393
5 14633
6 28553
7 83513
8 130313
9 279833
10 707273
11 923513
12 1874153
13 2825753
14 3418793
15 4879673
16 7890473
17 12117353
18 13845833
19 20151113
20 25411673
21 28398233
22 38950073
23 47458313
24 62742233
25 88529273
26 104060393
27 112550873
28 131079593
29 141158153
30 163047353
31 260144633
32 294499913
33 352275353
34 373301033
35 492884393
36 519885593
37 607573193
38 705911753
39 777796313
40 895745033
41 1026625673
42 1073283113
43 1330863353
44 1387487993
45 1506138473
46 1568239193
47 1982119433
48 2472973433
49 2655237833
50 2750058473
51 2947295513
52 3262808633
53 3373402553
54 3969125993
55 4362470393
56 4784350553
57 5236114313
58 5393580473
59 5887339433
60 6234839513
61 6414247913
62 7370050793
63 8882873993
64 9354951833
65 9597924953
66 10098039113
67 12003612713
68 12897917753
69 14498327273
70 14835483593
71 15527402873
72 16610312153
73 18141126713
74 19356878633
75 20632736873
76 21517662713
77 22898045033
78 24840596873
79 25856961593
80 27982932953
81 30821664713
82 31414372073
83 34507149113
84 35152125113
85 37141383833
86 38513669993
87 40642963193
88 43617904793
89 45165175433
90 45954068153
91 47562811913
92 52643172473
93 56249134553
94 58120048553
95 62001497993
96 64013554073
97 67122964553
98 73680216473
99 74818113833
100 85662167753
101 89526025673
102 96254441993
103 100469346953
104 104821185113
105 106302733673
106 110841719033
107 118727795753
108 123657019193
109 128738157593
110 130466162393
111 135754665593
112 141202341353
113 144924114713
114 146812351913
115 158532181913
116 168823196153
117 170940075593
118 175233494873
119 181824635273
120 188599986953
121 190899960233
122 205144679033
123 210065472233
124 217611987113
125 227988105353
126 241474942793
127 252688187753
128 267248675513
129 279342903833
130 288679469513
131 298248146633
132 304758098393
133 318097127993
134 328385156393
135 335381132633
136 349707832313
137 357040905833
138 383617958153
139 403490473673
140 428345379353
141 432596913833
142 454331269673
143 458774574233
144 467758877033
145 472300192073
146 495504774233
147 529414856873
148 539415333593
149 544468370153
150 554680863353
151 591559418633
152 602425897913
153 607914936713
154 619005459353
155 676751377193
156 688768866233
157 713283282713
158 744839767673
159 770829564953
160 784076601353
161 804266382473
162 824843587673
163 874391437913
164 888949151273
165 911125611833
166 933714431513
167 964483090553
168 988053892073
169 1036488922553
170 1053022816553
171 1078193566313
172 1086683238473
173 1129886087513
174 1138678933913
175 1165365589433
176 1210882360793
177 1220143369193
178 1267247769833
179 1276829940953
180 1305902703113
181 1396105301753
182 1416768858953
183 1427186233193
184 1448193221273
185 1480137458873
186 1512607274153
187 1556727840713
188 1590446354633
189 1624709678873
190 1755097689593
191 1767328289273
192 1829442899753
193 1880301880073
194 1945358247113
195 1985193642953
196 2025637715993
197 2080520644793
198 2164926734153
199 2193624625913
200 2237205241433
201 2281432014473
202 2296318960313
203 2341417168553
204 2433603119993
205 2512481776553
206 2659277071433
207 2675975777273
208 2709608995913
209 2760652033433
210 2777825555753
211 2829827119673
212 2864898145193
213 2882555400473
214 2918114645993
215 3026768337113
216 3045168091673
217 3100870943033
218 3431093087033
219 3491998578713
220 3553711346633
221 3637263079913
222 3830635754393
223 3941340648953
224 4100337455033
225 4146635796233
226 4169931445673
227 4216817073113
228 4287885459833
229 4384036128473
230 4432713370793
231 4457203441673
232 4531282799753
233 4682207873273
234 4810832476313
235 4836872105513
236 4889268346553
237 4915625528633
238 4968659444393
239 5049013493993
240 5212641500633
241 5380214781833
242 5494153169513
243 5668441960793
244 5757125158793
245 5816822652473
246 5907237891353
247 6029426229113
248 6091226377673
249 6216250684073
250 6279479680313
251 6504586067273
252 6569999366393
253 6669042837593
254 6702304832153
255 6769201929353
256 6870484987913
257 6904497224873
258 7007291942633
259 7181161893353
260 7538588431193
261 7648371893753
262 7722224074313
263 7759350084713
264 8215383329993
265 8293299876473
266 8332465333193
267 8530377503753
268 8772502109273
269 8813351875433
270 9019744817513
271 9187452028553
272 9314758936073
273 9443384314073
274 9573337234553
275 9971252437433
276 10106606869913
277 10197605570153
278 10243334671433
279 10520947447193
280 10756569837833
281 11044515642233
282 11239665258713
283 11637711365273
284 11994592349033
285 12150027804713
286 12254487410873
287 12306969080633
288 12412437950633
289 12465425870873
290 12732914759033
291 13059557667593
292 13225215949193
293 13392445265753
294 13903658595113
295 13961350047113
296 14429369557193
297 14488688572793
298 15153339067433
299 15338510106473
300 15588038452553
301 15777173258393
302 15904215784073
303 15968023991993
304 16096216216073
305 16354914662633
306 16550975387513
307 16881653995433
308 16948379819273
309 17284980865433
310 17764614906473
311 18113272128953
312 18324914739113
313 18753758574713
314 18825957754313
315 18970981313753
316 19043806494233
317 19411082451593
318 19858796855033
319 19934162223353
320 20544834434873
321 20622143227913
322 20855379099353
323 21011965022153
324 21090587817593
325 21487016597273
326 21808162146233
327 22543893337673
328 23553637597673
329 23725169980793
330 23984223122153
331 24332920331273
332 25041707380553
333 25131382160633
334 25311454040393
335 25674499133993
336 26412291425513
337 26505620986313
338 26693021907833
339 27070803167513
340 27356759876153
341 27644976106793
342 27838381411673
343 28424689653353
344 28523300799833
345 29625040666313
346 29930976588233
347 30033479838953
348 30342569711273
349 30549950894393
350 30863013591593
351 31602847532873
352 31923957716633
353 32139386443913
354 32247508758713
355 32573512997033
356 32792218149593
357 33122338550393
358 33790050552233
359 34127667088313
360 34467807323033
361 35271352782953
362 35503495827353
363 35853856620473
364 36562351115753
365 37040479315913
366 37402141201433
367 37644716109833
368 39250337770073
369 40391630304473
370 41036336333513
371 41557633003433
372 41820135988793
373 42216219754793
374 42348870775193
375 42748699985993
376 44239006840073
377 45068141784953
378 45207455875193
379 46333628948153
380 46904541018713
381 47191967468873
382 48062176770713
383 49092569678873
384 49838644003193
385 49988873418953
386 50290350881753
387 50897394646073
388 51356271336233
389 51818243883113
390 52127952360953
391 52283326179833
392 52595115557993
393 53065411729193
394 53697370966793
395 54015458929433
396 54175031816153
397 54655872347513
398 55464377448473
399 55627148806313
400 56446386112553
401 57108264113993
402 57441377422073
403 58618761251513
404 59470764169433
405 60505388947433
406 60679130081753
407 61202599057673
408 61553455051193
409 61729447662473
410 63151010391113
411 64414894240313
412 64779462947753
413 65329214857193
414 66067651496393
415 66625573677593
416 66999479873033
417 68701569626873
418 69468374283353
419 70435885826873
420 71021222453273
421 71610199722953
422 72401192014313
423 73399126194233
424 74610224073833
425 76042045003673
426 76454895334793
427 77077320038153
428 77703537431513
429 77913122039273
430 80892053987993
431 81108054011993
432 82194549986633
433 83071576438313
434 83512712283833
435 85070535710153
436 85519603877753
437 86423071552793
438 87791671617833
439 88482035307113
440 89874969418073
441 90342914902313
442 91048256370233
443 93429255506153
444 94637116441913
445 94880087090873
446 96840734511353
447 100091400875753
448 100598673352313
449 100853031438713
450 102389324175113
451 103164019266953
452 103682919315353
453 105251369305673
454 106042233977753
455 107103643129913
456 107637325775273
457 108710671926473
458 111703782137993
459 111978914476073
460 112530703586393
461 112807361608553
462 114478037712473
463 118448417326793
464 118735913353193
465 119601542189993
466 120471895488953
467 121346990409113
468 121933029744233
469 122816065582073
470 123111473904713
471 124895130571193
472 125493967403273
473 127303403660153
474 127606868135033
475 129132336776873
476 129439064282633
477 131912598473033
478 132224264252153
479 134737515307193
480 135689159747753
481 138897750969113
482 141505323151193
483 142822791820793
484 143484965347433
485 143816914232153
486 144482539567913
487 144816217349513
488 148524943300553
489 149891073485993
490 151957912148633
491 152999310365513
492 154746857593433
493 155098155653273
494 155802545803913
495 156863626279433
496 157218521219753
497 158286819901673
498 160079404757993
499 160439740923353
500 162614549665673
501 164443716720713
502 164811393976313
503 166659037303193
504 169271783181593
505 170400885105353
506 171156751470713
507 172295262524633
508 173822101273913
509 174973872717353
510 176131358559593
511 179246068134953
512 181609071490073
513 182005165283033
514 182799296268233
515 185599234557353
516 186809002860473
517 187618794154793
518 189246272135753
519 191295482183513
520 192946795899833
521 194192279513513
522 195443783174633
523 200084448104633
524 201364301903513
525 201792281140313
526 203942419667273
527 206981424148793
528 207855915349673
529 209172844170473
530 213161197201673
531 213607841778233
532 215851602388313
533 219022506749273
534 219934861700393
535 220392106580873
536 222689034627353
537 225934839014633
538 226868693989913
539 228745085711033
540 233009509093193
541 233965199238233
542 235404242866313
543 235885395990713
544 236849914625033
545 238302234835673
546 238787822523113
547 241716951467993
548 242699289858473
549 247655970193913
550 253195594718633
551 256256096015993
552 256768864432073
553 257796709490393
554 259344259180553
555 260898765874313
556 261418484370473
557 262982299459433
558 268776384148793
559 269307825181193
560 270906877643993
561 275205836670233
562 276831063574073
563 280103101710953
564 280651248517193
565 282300516843593
566 285620849903033
567 290093418272633
568 290656159946873
569 291784099092713
570 293482159205033
571 297473117213273
572 298620829861193
573 299195929992953
574 304409289234233
575 311466057856793
576 314442301015433
577 316238254381913
578 316838611601513
579 319853229882473
580 320458725652313
581 323499109738553
582 324109773296393
583 327176069584073
584 329026259524553
585 329644729766633
586 332750169756473
587 333373881243833
588 336505601239913
589 338395192861433
590 340927013995673
591 350548070339033
592 353799885965753
593 354452954340233
594 357731868267593
595 360371335935593
596 362360501421353
597 365694062750633
598 371752372136153
599 373788436964873
600 377885645796953
601 382016445748073
602 382708191059033
603 388976256795353
604 391082621604473
605 392491609582793
606 394612225792793
607 396741423620153
608 403180738168313
609 403901025149513
610 407516947328393
611 412619959676393
612 414821573074553
613 416294202017513
614 417031985092313
615 418510492785833
616 427464267193673
617 428216844946793
618 432753201003833
619 435034847385113
620 441163353124313
621 444251774352953
622 446578710143273
623 448914775136873
624 455977983956873
625 462326070129353
626 463124215943033
627 464723607387593
628 467130457466393
629 467934814503593
630 470354119147193
631 472782792857753
632 476851468151033
633 479305244227673
634 484241194041353
635 489215169367673
636 496747856441273
637 497590158679433
638 500123493360473
639 501817748861513
640 509495229143993
641 512935572982553
642 523361201113913
643 525114136406153
644 525992253499433
645 527751791176793
646 530399370220793
647 531284106259193
648 536615788770953
649 538401901773113
650 544688429550713
651 558344810921033
652 562953493142873
653 565732361546633
654 571320949187033
655 577893185069273
656 580727147154953
657 585473564226713
658 591207602487113
659 592167354891113
660 594090364812953
661 596983656695993
662 600857802784793
663 603775763278793
664 608662632445913
665 609643555103513
666 611608956871433
667 618525306088553
668 621507343142393
669 624500149979993
670 626501350540073
671 629512164586553
672 630518176634633
673 635566335414473
674 636579593619833
675 644729338693433
676 650892809785193
677 655026269697353
678 664398515813033
679 666494821866713
680 669648577349753
681 675989652039593
682 677050860080393
683 680241981939593
684 683444370987353
685 686658053713913
686 701805347408873
687 705083529521273
688 712777277056313
689 714987009256073
690 719421883405673
691 724994451369833
692 729475763598473
693 736236644609753
694 746465946897833
695 748753525216313
696 749899284035513
697 752194746016553
698 766078382090633
699 773091832911833
700 776616562001273
701 777794145659513
702 787263092287673
703 790836141432473
704 794421339201353
705 802834199880233
706 808884167110313
707 817411486787273
708 819860199506393
709 838401348535913
710 842146992813353
711 845905173633593
712 849675918938393
713 854723172451193
714 858523343723753
715 861063821644313
716 862336172844713
717 869999916969113
718 873850888218953
719 876425295279353
720 877714629809993
721 881591169943193
722 895915105649273
723 899851746105833
724 901166837952473
725 903801345497513
726 915728181521993
727 917060634094073
728 919729901048393
729 927772672528313
730 929118245436473
731 933163747057433
732 935868077825513
733 953589778301993
734 957714890286953
735 961853371365113
736 964619800272233
737 970170556248713
738 977142648636953
739 999706081460633
740 1011133218419033
741 1012568467616153
742 1016883383954873
743 1019767646307593
744 1021212076175273
745 1024105538719193
746 1025554573566953
747 1032822827028713
748 1043063201727113
749 1047475165407833
750 1050424240241993
751 1056341066962793
752 1063772210101433
753 1068249673759913
754 1083276693622553
755 1086301020364553
756 1087815556238393
757 1092368667101993
758 1115348988779273
759 1118440201861913
760 1124641900133753
761 1132430249863193
762 1137122634119993
763 1141829585958953
764 1148128234489673
765 1152869294537033
766 1162395449154233
767 1165583914141193
768 1170378905061593
769 1171980518108393
770 1176795221193593
771 1180013254445033
772 1184852673612713
773 1186469116315913
774 1194576152894873
775 1196202532717913
776 1209273431102873
777 1214202528377273
778 1230741742361033
779 1234069755990233
780 1244094302301833
781 1255866657127673
782 1279661811514313
783 1284804451300553
784 1302058592234393
785 1305530167958633
786 1321238242043273
787 1328264921546153
788 1333553295586793
789 1337087640631673
790 1342402324938473
791 1354864862463113
792 1360232428806233
793 1365615927886073
794 1374623917998233
795 1376430850278953
796 1385492247284393
797 1396424896575353
798 1403749187822873
799 1412945024683913
800 1414789600188713
801 1424039583129593
802 1431472166709593
803 1442675547839753
804 1452061824953033
805 1474775739090473
806 1476680518615193
807 1480495612429673
808 1488147972463433
809 1493906680885913
810 1497755094107273
811 1505474221794473
812 1522951327450073
813 1532726336702393
814 1538613883078553
815 1544518374730313
816 1546490309844473
817 1552417445731433
818 1562333846324153
819 1574296150114793
820 1576296526165193
821 1586327016495833
822 1592368242351113
823 1598426706948233
824 1604502443050073
825 1612630347989753
826 1618746511855193
827 1628978758850873
828 1635141345008153
829 1637199420707033
830 1643385305838713
831 1649588703686633
832 1655809647272873
833 1666216966901033
834 1674578083148873
835 1699850313436073
836 1706212815456233
837 1729694911339193
838 1731841600390793
839 1751251839857513
840 1755587290273433
841 1764282335296313
842 1775196514552553
843 1808243034480473
844 1817132828321273
845 1837254685777673
846 1841748809191193
847 1843998960192473
848 1855280658474953
849 1862074477401113
850 1864343224597673
851 1871161906511033
852 1875718074012713
853 1896323877333593
854 1905536303697593
855 1919417828167913
856 1940382148953353
857 1959160850483273
858 1966237884282953
859 1968601150704233
860 1982825517887033
861 1989966538939673
862 2001911082483833
863 2004306429009353
864 2016315421366793
865 2018723680783673
866 2025961404083753
867 2038067503691513
868 2055107091557513
869 2059995109834553
870 2089506583076633
871 2091980103472553
872 2111847411335273
873 2114340737405513
874 2126840500817753
875 2129347089232793
876 2141913281694473
877 2167212440982233
878 2172299045669033
879 2174845703128073
880 2179945734832313
881 2190172702116953
882 2210734546365593
883 2218482440391353
884 2226250681951913
885 2228844623630873
886 2244455908224713
887 2265398349632393
888 2275924358809193
889 2281201097610233
890 2289133403422313
891 2329105685334473
892 2331788986537193
893 2345240287037753
894 2347937515381433
895 2356043160949913
896 2361458571815273
897 2369599185603833
898 2377760828519513
899 2388675793594553
900 2396886645244073
901 2402372294027993
902 2418885747544553
903 2427174326182313
904 2438258877655433
905 2454956837245433
906 2460541835614793
907 2480164401959993
908 2497076954919113
909 2511236698042073
910 2545465754906873
911 2554077415970153
912 2571366272066873
913 2580043540868633
914 2582940838214873
915 2614972416513593
916 2626693804140953
917 2653210974030233
918 2668029206514953
919 2676949887083993
920 2697851794840793
921 2703846186187433
922 2706847125062153
923 2715864931109513
924 2730944655750473
925 2743053578440553
926 2752161662180393
927 2758246306342073
928 2767392182908073
929 2813463205483913
930 2835158772871673
931 2850732253277993
932 2853854632233353
933 2872642803955673
934 2888370348960713
935 2891523591406313
936 2916842568855593
937 2920019091914393
938 2948724689269913
939 2987327417289593
940 3016527251172233
941 3026307931348313
942 3052506034761113
943 3082181813794793
944 3092121655708793
945 3095440272695753
946 3125428172769833
947 3132121631860313
948 3142181971618553
949 3145540797584633
950 3162375337469993
951 3175891547792393
952 3192847684973513
953 3203053902789833
954 3213284569877273
955 3226963558964153
956 3233819407955753
957 3244123657069673
958 3247563872734793
959 3264806010987353
960 3268262660775833
961 3289060236408233
962 3296014768643033
963 3306467238568313
964 3316944549312233
965 3320442513204953
966 3341488431860873
967 3348525919869593
968 3373244698688873
969 3405226779371033
970 3412364681871593
971 3423092568854393
972 3459034957500713
973 3466257264755033
974 3480735803013113
975 3491624436420953
976 3498897704493353
977 3513478323709193
978 3520785698491673
979 3546451304263913
980 3557493697483433
981 3564869605227833
982 3590775636532553
983 3613092962962073
984 3620555137760393
985 3624290556730553
986 3680669440327433
987 3688236020260793
988 3733880785929113
989 3745357870050233
990 3756861392284073
991 3779947913400953
992 3803140674212873
993 3830333604516713
994 3842032247888633
995 3849846217142633
996 3853757668406873
997 3861589511772713
998 3896980630491593
999 3908831551381193
1000 3932614460934713