8 1
9 15
10 99
11 429
12 1430
13 3978
14 9690
15 21318
16 43263
17 82225
18 148005
19 254475
20 420732
21 672452
22 1043460
23 1577532
24 2330445
25 3372291
26 4790071
27 6690585
28 9203634
29 12485550
30 16723070
31 22137570
32 28989675
33 37584261
34 48275865
35 61474519
36 77652024
37 97348680
38 121180488
39 149846840
40 184138713
41 224947383
42 273273675
43 330237765
44 397089550
45 475219602
46 566170722
47 671650110
48 793542167
49 933921945
50 1095069261
51 1279483491
52 1489899060
53 1729301644
54 2000945100
55 2308369140
56 2655417765
57 3046258475
58 3485402271
59 3977724465
60 4528486314
61 5143357494
62 5828439430
63 6590289498
64 7435946115
65 8372954733
66 9409394753
67 10553907375
68 11815724400
69 13204698000
70 14731331472
71 16406810992
72 18243038385
73 20252664927
74 22449126195
75 24846677981
76 27460433286
77 30306400410
78 33401522154
79 36763716150
80 40411916335
81 44366115585
82 48647409525
83 53278041531
84 58281448940
85 63682310484
86 69506594964
87 75781611180
88 82536059133
89 89800082515
90 97605322503
91 105984972873
92 114973836450
93 124608382910
94 134926807950
95 145969093842
96 157777071387
97 170394483285
98 183867048937
99 198242530695
100 213570801576
101 229903914456
102 247296172760
103 265804202664
104 285487026825
105 306406139655
106 328625584155
107 352212030325
108 377234855166
109 403766224290
110 431881175154
111 461657701934
112 493176842055
113 526522764393
114 561782859165
115 599047829523
116 638411784868
117 679972335900
118 723830691420
119 770091756900
120 818864234837
121 870260726907
122 924397837935
123 981396281697
124 1041380988570
125 1104481215046
126 1170830655126
127 1240567553610
128 1313834821299
129 1390780152125
130 1471556142225
131 1556320410975
132 1645235724000
133 1738470118176
134 1836197028640
135 1938595417824
136 2045849906529
137 2158150907055
138 2275694758403
139 2398683863565
140 2527326828918
141 2661838605738
142 2802440633850
143 2949360987430
144 3102834522975
145 3263103029457
146 3430415380677
147 3605027689835
148 3787203466332
149 3977213774820
150 4175337396516
151 4381860992796
152 4597079271085
153 4821295153059
154 5054819945175
155 5297973511545
156 5551084449170
157 5814490265550
158 6088537558686
159 6373582199490
160 6669989516619
161 6978134483749
162 7298401909305
163 7631186628663
164 7976893698840
165 8335938595688
166 8708747413608
167 9095757067800
168 9497415499065
169 9914181881175
170 10346526830827
171 10794932620197
172 11259893392110
173 11741915377842
174 12241517117570
175 12759229683486
176 13295596905591
177 13851175600185
178 14426535801069
179 15022260993475
180 15638948350740
181 16277208973740
182 16937668133100
183 17620965514196
184 18327755464965
185 19058707246539
186 19814505286719
187 20595849436305
188 21403455228298
189 22238054139990
190 23100393857958
191 23991238545978
192 24911369115875
193 25861583501325
194 26842696934625
195 27855542226447
196 28900970048592
197 29979849219760
198 31093066994352
199 32241529354320
200 33426161304081
201 34647907168511
202 35907730894035
203 37206616352829
204 38545567650150
205 39925609434810
206 41347787212810
207 42813167664150
208 44322838962831
209 45877911100065
210 47479516210709
211 49128808902939
212 50826966591180
213 52575189832308
214 54374702665140
215 56226752953228
216 58132612730973
217 60093578553075
218 62110971847335
219 64186139270825
220 66320453069442
221 68515311440862
222 70772138900910
223 73092386653362
224 75477532963195
225 77929083533301
226 80448571884681
227 83037559740135
228 85697637411464
229 88430424190200
230 91237568741880
231 94120749503880
232 97081675086825
233 100122084679591
234 103243748457915
235 106448467996629
236 109738076685534
237 113114440148930
238 116579456668818
239 120135057611790
240 123783207859623
241 127525906243593
242 131365185982525
243 135303115124595
244 139341796992900
245 143483370634812
246 147730011275132
247 152083930773060
248 156547378082997
249 161122639719195
250 165812040224271
251 170617942641601
252 175542748991610
253 180588900751974
254 185758879341750
255 191055206609450
256 196480445325075
257 202037199676125
258 207728115767601
259 213555882126015
260 219523230207424
261 225632934909504
262 231887815087680
263 238290734075328
264 244844600208065
265 251552367352143
266 258417035436963
267 265441650991725
268 272629307686230
269 279983146875850
270 287506358150682
271 295202179888902
272 303073899814335
273 311124855558257
274 319358435225445
275 327778077964491
276 336387274542396
277 345189567923460
278 354188553852484
279 363387881442300
280 372791253765645
281 382402428451395
282 392225218285175
283 402263491814361
284 412521173957490
285 423002246618094
286 433710749302974
287 444650779744930
288 455826494529963
289 467242109728965
290 478901901533913
291 490810206898583
292 502971424183800
293 515390013807240
294 528070498897800
295 541017465954552
296 554235565510297
297 567729512799735
298 581504088432267
299 595564139069445
300 609914578107086
301 624560386362066
302 639506612763810
303 654758375050494
304 670320860469975
305 686199326485465
306 702399101485965
307 718925585501475
308 735784250922996
309 752980643227340
310 770520381706764
311 788409160203444
312 806652747848805
313 825256989807723
314 844227808027615
315 863571201992433
316 883293249481578
317 903400107333750
318 923898012215750
319 944793281396250
320 966092313524547
321 987801589414317
322 1009927672832385
323 1032477211292527
324 1055456936854320
325 1078873666927056
326 1102734305078736
327 1127045841850160
328 1151815355574129
329 1177050013199775
330 1202757071122035
331 1228943876016285
332 1255617865678150
333 1282786569868506
334 1310457611163690
335 1338638705810934
336 1367337664589039
337 1396562393674305
338 1426320895511733
339 1456621269691515
340 1487471713830828
341 1518880524460948
342 1550856097919700
343 1583406931249260
344 1616541623099325
345 1650268874635667
346 1684597490454087
347 1719536379499785
348 1755094555992162
349 1791281140355070
350 1828105360152526
351 1865576551029906
352 1903704157660635
353 1942497734698389
354 1981966947734825
355 2022121574262855
356 2062971504645480
357 2104526743090200
358 2146797408629016
359 2189793736104040
360 2233526077158729
361 2278004901234759
362 2323240796574555
363 2369244471229493
364 2416026754073790
365 2463598595824098
366 2511971070064818
367 2561155374279150
368 2611162830885895
369 2662004888282025
370 2713693121891037
371 2766239235217107
372 2819655060905060
373 2873952561806172
374 2929143832049820
375 2985241098120996
376 3042256719943701
377 3100203191970235
378 3159093144276399
379 3218939343662625
380 3279754694761050
381 3341552241148550
382 3404345166465750
383 3468146795542026
384 3532970595526515
385 3598830177025149
386 3665739295243729
387 3733711851137055
388 3802761892564128
389 3872903615449440
390 3944151364950368
391 4016519636630688
392 4090023077640225
393 4164676487900655
394 4240494821297475
395 4317493186878157
396 4395686850056502
397 4475091233823210
398 4555721919962682
399 4637594650276070
400 4720725327810591
401 4805130018095121
402 4890824950382085
403 4977826518895659
404 5066151284086300
405 5155815973891620
406 5246837485003620
407 5339232884142300
408 5433019409335661
409 5528214471206115
410 5624835654263319
411 5722900718203449
412 5822427599214930
413 5923434411290638
414 6025939447546590
415 6129961181547138
416 6235518268636683
417 6342629547277925
418 6451314040396665
419 6561590956733175
420 6673479692200152
421 6786999831247272
422 6902171148232360
423 7019013608799192
424 7137547371261945
425 7257792787996311
426 7379770406837291
427 7503500972483685
428 7629005427909294
429 7756304915780850
430 7885420779882690
431 8016374566548190
432 8149188026097975
433 8283883114284921
434 8420481993745965
435 8559007035460739
436 8699480820217044
437 8841926140083180
438 8986365999887148
439 9132823618702740
440 9281322431342533
441 9431886089857803
442 9584538465045375
443 9739303647961425
444 9896205951442250
445 10055269911632022
446 10216520289517542
447 10379982072470010
448 10545680475793827
449 10713640944282445
450 10883889153781281
451 11056451012757711
452 11231352663878160
453 11408620485592304
454 11588281093724400
455 11770361343071760
456 11954888329010385
457 12141889389107775
458 12331392104742931
459 12523424302733565
460 12718014056970534
461 12915189690059514
462 13114979774969930
463 13317413136691158
464 13522518853896015
465 13730326260611553
466 13940864947897173
467 14154164765530075
468 14370255823698060
469 14589168494699700
470 14810933414651892
471 15035581485204812
472 15263143875264285
473 15493652022721587
474 15727137636190695
475 15963632696753001
476 16203169459709506
477 16445780456340510
478 16691498495672814
479 16940356666254450
480 17192388337936955
481 17447627163665205
482 17706107081274825
483 17967862315297191
484 18232927378772040
485 18501337075067704
486 18773126499708984
487 19048331042212680
488 19326986387930793
489 19609128519901415
490 19894793720707323
491 20184018574342293
492 20476839968085150
493 20773295094381570
494 21073421452733650
495 21377256851597262
496 21684839410287207
497 21996207560890185
498 22311400050185597
499 22630455941574195
500 22953414617014596
501 23280315778967676
502 23611199452348860
503 23946105986488324
504 24285076057099125
505 24628150668253275
506 24975371154365775
507 25326779182186625
508 25682416752800826
509 26042326203636390
510 26406550210480374
511 26775131789502954
512 27148114299289555
513 27525541442881053
514 27907457269822065
515 28293906178217343
516 28684932916796288
517 29080582586985600
518 29480900644990080
519 29885932903881600
520 30295725535696257
521 30710325073539727
522 31129778413700835
523 31554132817773357
524 31983435914786070
525 32417735703341066
526 32857080553760346
527 33301519210240710
528 33751100793016959
529 34205874800533425
530 34665891111623845
531 35131199987699595
532 35601852074946300
533 36077898406528836
534 36559390404804740
535 37046379883546044
536 37538919050169549
537 38037060507975555
538 38540857258395063
539 39050362703245465
540 39565630646994738
541 40086715299034158
542 40613671275959550
543 41146553603861090
544 41685417720621675
545 42230319478223877
546 42781315145065497
547 43338461408283735
548 43901815376087992
549 44471434580101320
550 45047376977710536
551 45629700954425016
552 46218465326244185
553 46813729342033719
554 47415552685910475
555 48023995479636165
556 48639118285019790
557 49260982106328850
558 49889648392709346
559 50525179040614590
560 51167636396242839
561 51817083257983769
562 52473582878873805
563 53137198969060323
564 53807995698274740
565 54486037698314508
566 55171390065534028
567 55864118363344500
568 56564288624722725
569 57271967354728875
570 57987221533033247
571 58710118616452017
572 59440726541492010
573 60179113726904502
574 60925349076248070
575 61679501980460506
576 62441642320439811
577 63211840469634285
578 63990167296641729
579 64776694167817775
580 65571492949893360
581 66374636012601360
582 67186196231312400
583 68006246989679856
584 68834862182294065
585 69672116217345759
586 70518084019298739
587 71372841031571805
588 72236463219229958
589 73109027071684890
590 73990609605404778
591 74881288366633398
592 75781141434118575
593 76690247421849985
594 77608685481806325
595 78536535306711867
596 79473877132802412
597 80420791742600660
598 81377360467701012
599 82343665191563820
600 83319788352319101
601 84305812945579731
602 85301822527264135
603 86307901216428489
604 87324133698108450
605 88350605226170430
606 89387401626172430
607 90434609298234450
608 91492315219918491
609 92560606949118165
610 93639572626957929
611 94729300980701959
612 95829881326672680
613 96941403573178968
614 98063958223454040
615 99197636378603048
616 100342529740560393
617 101498730615056775
618 102666331914595995
619 103845427161441525
620 105036110490612862
621 106238476652891682
622 107452621017837810
623 108678639576815022
624 109916628946026695
625 111166686369561321
626 112428909722447901
627 113703397513721235
628 114990248889497124
629 116289563636057500
630 117601442182945500
631 118925985606070500
632 120263295630823125
633 121613474635200251
634 122976625652940015
635 124352852376666849
636 125742259161046554
637 127144951025951430
638 128561033659635478
639 129990613421919690
640 131433797347387443
641 132890693148590013
642 134361409219262225
643 135846054637548255
644 137344739169237600
645 138857573271011232
646 140384668093697952
647 141926135485540960
648 143482087995474657
649 145052638876411695
650 146637902088540291
651 148237992302631821
652 149853024903358710
653 151483115992622634
654 153128382392893050
655 154788941650556070
656 156464912039273695
657 158156412563353425
658 159863562961128261
659 161586483708347115
660 163325296021575644
661 165080121861607524
662 166851083936886180
663 168638305706936988
664 170441911385809965
665 172262025945532963
666 174098775119575383
667 175952285406322425
668 177822684072559890
669 179710099156969550
670 181614659473635102
671 183536494615558722
672 185475734958188235
673 187432511662954917
674 189406956680821945
675 191399202755843511
676 193409383428734616
677 195437633040451560
678 197484086735783144
679 199548880466952600
680 201632150997230265
681 203734035904557015
682 205854673585178475
683 207994203257290021
684 210152764964692590
685 212330499580459314
686 214527548810612994
687 216744055197814430
688 218980162125061623
689 221236013819399865
690 223511755355642733
691 225807532660104003
692 228123492514340500
693 230459782558905900
694 232816551297115500
695 235193948098821972
696 237592123204202117
697 240011227727554635
698 242451413661108927
699 244912833878844945
700 247395642140324106
701 249899993094531286
702 252426042283727910
703 254973946147316154
704 257543862025714275
705 260135948164243085
706 262750363717023585
707 265387268750885775
708 268046824249288656
709 270729192116251440
710 273434535180295984
711 276163017198400464
712 278914802859964305
713 281690057790784383
714 284488948557042515
715 287311642669304253
716 290158308586528998
717 293029115720091450
718 295924234437814410
719 298843836068012950
720 301788092903549967
721 304757178205903137
722 307751266209243285
723 310770532124524187
724 313815152143583820
725 316885303443257076
726 319981164189499956
727 323102913541525260
728 326250731655949789
729 329424799690953075
730 332625299810447655
731 335852415188260905
732 339106330012328450
733 342387229488899166
734 345695299846751790
735 349030728341423154
736 352393703259448059
737 355784413922610805
738 359203050692208393
739 362649804973325415
740 366124869219120648
741 369628436935125368
742 373160702683553400
743 376721862087622920
744 380312111835890025
745 383931649686594087
746 387580674472014907
747 391259386102841685
748 394967985572553822
749 398706674961813570
750 402475657442870546
751 406275137283978126
752 410105319853821735
753 413966411625959049
754 417858620183272125
755 421782154222431475
756 425737223558372100
757 429724039128781500
758 433742812998599676
759 437793758364531140
760 441877089559568949
761 445993022057530779
762 450141772477607055
763 454323558588921153
764 458538599315101690
765 462787114738866918
766 467069326106621238
767 471385455833063850
768 475735727505809555
769 480120365890021725
770 484539596933057457
771 488993647769124927
772 493482746723952960
773 498007123319472832
774 502567008278512320
775 507162633529502016
776 511794232211193921
777 516462038677392335
778 521166288501697059
779 525907218482258925
780 530685066646547670
781 535500072256132170
782 540352475811473050
783 545242519056727686
784 550170444984567615
785 555136497841008369
786 560140923130251749
787 565183967619540555
788 570265879344025788
789 575386907611646340
790 580547303008021188
791 585747317401354108
792 590987203947350925
793 596267217094149315
794 601587612587261175
795 606948647474527577
796 612350580111086322
797 617793670164352110
798 623278178619009342
799 628804367782017570
800 634372501287629611
801 639982844102422341
802 645635662530340185
803 651331224217751319
804 657069798158516600
805 662851654699071240
806 668677065543519240
807 674546303758740600
808 680459643779511321
809 686417361413636215
810 692419733847094539
811 698467039649198469
812 704559558777764430
813 710697572584297298
814 716881363819187490
815 723111216636920958
816 729387416601302103
817 735710250690689625
818 742080007303245325
819 748496976262195875
820 754961448821107572
821 761473717669174092
822 768034076936517260
823 774642822199500852
824 781300250486057445
825 788006660281028331
826 794762351531516511
827 801567625652252785
828 808422785530974954
829 815328135533820150
830 822283981510730310
831 829290630800870810
832 836348392238062275
833 843457576156225581
834 850618494394840065
835 857831460304414959
836 865096788751974064
837 872414796126553680
838 879785800344713808
839 887210120856062640
840 894688078648794353
841 902219996255240223
842 909806197757433075
843 917447008792685085
844 925142756559178950
845 932893769821572442
846 940700378916616362
847 948562915758785910
848 956481713845925487
849 964457108264906945
850 972489435697301301
851 980579034425063931
852 988726244336233260
853 996931406930642964
854 1005194865325647700
855 1013516964261862380
856 1021898050108915005
857 1030338470871213075
858 1038838576193723591
859 1047398717367766665
860 1056019247336822754
861 1064700520702353534
862 1073442893729636430
863 1082246724353612818
864 1091112372184749915
865 1100040198514916373
866 1109030566323271593
867 1118083840282168775
868 1127200386763071720
869 1136380573842485400
870 1145624771307900312
871 1154933350663750632
872 1164306685137386185
873 1173745149685058247
874 1183249120997919195
875 1192818977508036021
876 1202455099394417726
877 1212157868589056610
878 1221927668782983474
879 1231764885432336750
880 1241669905764445575
881 1251643118783926825
882 1261684915278796125
883 1271795687826592851
884 1281975830800519140
885 1292225740375592924
886 1302545814534815004
887 1312936453075350180
888 1323398057614722453
889 1333931031597024315
890 1344535780299140143
891 1355212710836983713
892 1365962232171749850
893 1376784755116180230
894 1387680692340843350
895 1398650458380428682
896 1409694469640055027
897 1420813144401593085
898 1432006902830002257
899 1443276166979681695
900 1454621360800835616
901 1466042910145852896
902 1477541242775700960
903 1489116788366333984
904 1500769978515115425
905 1512501246747254895
906 1524311028522259395
907 1536199761240398925
908 1548167884249186486
909 1560215838849872490
910 1572344068303953594
911 1584553017839695974
912 1596843134658673055
913 1609214867942317713
914 1621668668858488965
915 1634204990568053163
916 1646824288231479708
917 1659527019015451300
918 1672313642099488740
919 1685184618682590300
920 1698140411989885677
921 1711181487279304547
922 1724308311848259735
923 1737521355040345017
924 1750821088252047570
925 1764207984939475086
926 1777682520625097566
927 1791245172904503810
928 1804896421453172619
929 1818636748033258725
930 1832466636500393465
931 1846386572810500215
932 1860397045026624600
933 1874498543325779496
934 1888691560005804840
935 1902976589492242264
936 1917354128345224569
937 1931824675266380055
938 1946388731105751723
939 1961046798868731365
940 1975799383723008558
941 1990646993005534578
942 2005590136229501250
943 2020629325091334750
944 2035765073477704375
945 2050997897472546297
946 2066328315364102317
947 2081756847651973635
948 2097284017054189652
949 2112910348514291820
950 2128636369208432556
951 2144462608552489236
952 2160389598209193285
953 2176417872095274379
954 2192547966388619775
955 2208780419535448785
956 2225115772257502410
957 2241554567559248150
958 2258097350735100006
959 2274744669376653690
960 2291497073379937059
961 2308355114952675789
962 2325319348621574305
963 2342390331239611983
964 2359568621993354640
965 2376854782410281328
966 2394249376366126448
967 2411752970092237200
968 2429366132182946385
969 2447089433602960575
970 2464923447694763667
971 2482868750186035837
972 2500925919197087910
973 2519095535248311162
974 2537378181267642570
975 2555774442598045526
976 2574284907005006031
977 2592910164684044385
978 2611650808268242389
979 2630507432835786075
980 2649480635917523980
981 2668571017504540980
982 2687779180055747700
983 2707105728505485516
984 2726551270271147165
985 2746116415260812979
986 2765801775880902759
987 2785607967043843305
988 2805535606175751618
989 2825585313224133790
990 2845757710665599598
991 2866053423513592818
992 2886473079326137275
993 2907017308213598645
994 2927686742846462025
995 2948482018463125287
996 2969403772877708232
997 2990452646487877560
998 3011629282282687672
999 3032934325850437320
1000 3054368425386542121