8 1
9 9
10 45
11 165
12 495
13 1287
14 3003
15 6435
16 12870
17 24310
18 43758
19 75582
20 125970
21 203490
22 319770
23 490314
24 735471
25 1081575
26 1562275
27 2220075
28 3108105
29 4292145
30 5852925
31 7888725
32 10518300
33 13884156
34 18156204
35 23535820
36 30260340
37 38608020
38 48903492
39 61523748
40 76904685
41 95548245
42 118030185
43 145008513
44 177232627
45 215553195
46 260932815
47 314457495
48 377348994
49 450978066
50 536878650
51 636763050
52 752538150
53 886322710
54 1040465790
55 1217566350
56 1420494075
57 1652411475
58 1916797311
59 2217471399
60 2558620845
61 2944827765
62 3381098545
63 3872894697
64 4426165368
65 5047381560
66 5743572120
67 6522361560
68 7392009768
69 8361453672
70 9440350920
71 10639125640
72 11969016345
73 13442126049
74 15071474661
75 16871053725
76 18855883575
77 21042072975
78 23446881315
79 26088783435
80 28987537150
81 32164253550
82 35641470150
83 39443226966
84 43595145594
85 48124511370
86 53060358690
87 58433559570
88 64276915527
89 70625252863
90 77515521435
91 84986896995
92 93080887185
93 101841441273
94 111315063717
95 121550931645
96 132601016340
97 144520208820
98 157366449604
99 171200862756
100 186087894300
101 202095455100
102 219295068300
103 237762021420
104 257575523205
105 278818865325
106 301579589025
107 325949656825
108 352025629371
109 379908847539
110 409705619895
111 441527415615
112 475491062970
113 511718953482
114 550339251858
115 591486111810
116 635299897870
117 681927413310
118 731522134278
119 784244450262
120 840261910995
121 899749479915
122 962889794295
123 1029873432159
124 1100899186101
125 1176174344125
126 1255914977625
127 1340346236625
128 1429702652400
129 1524228447600
130 1624177854000
131 1729815438000
132 1841416434000
133 1959267085776
134 2083664995984
135 2214919483920
136 2353351951665
137 2499296258745
138 2653099105437
139 2815120424853
140 2985733783935
141 3165326793495
142 3354301527435
143 3553074951283
144 3762079360182
145 3981762826470
146 4212589656990
147 4455040860270
148 4709614623714
149 4976826800946
150 5257211409450
151 5551321138650
152 5859727868575
153 6183023199255
154 6521818990995
155 6876747915675
156 7248464019225
157 7637643295425
158 8044984271181
159 8471208603429
160 8917061687820
161 9383313279340
162 9870758125020
163 10380216608892
164 10912535409348
165 11468588169060
166 12049276177620
167 12655529067060
168 13288305520413
169 13948593993477
170 14637413449945
171 15355814110065
172 16104878212995
173 16885720793019
174 17699490469791
175 18547370252775
176 19430578360050
177 20350369051650
178 21308033477610
179 22304900540890
180 23342337775350
181 24421752238950
182 25544591422350
183 26712344173086
184 27926541635499
185 29188758206595
186 30500612508015
187 31863768374295
188 33279935857597
189 34750872249093
190 36278383117185
191 37864323362745
192 39510598291560
193 41219164704168
194 42992032003272
195 44831263318920
196 46738976651640
197 48717346033720
198 50768602708824
199 52895036330136
200 55098996177225
201 57382892391825
202 59749197232725
203 62200446349965
204 64739240078535
205 67368244751775
206 70090194034675
207 72907890277275
208 75824205888366
209 78842084729694
210 81964543530870
211 85194673325190
212 88535640906570
213 91990690307802
214 95563144300338
215 99256405915810
216 103073959989495
217 107019374725935
218 111096303286923
219 115308485402067
220 119659749002145
221 124154011875465
222 128795283347445
223 133587665983629
224 138535357316356
225 143642651595300
226 148913941562100
227 154353720249300
228 159966582803820
229 165757228335180
230 171730461788700
231 177891195843900
232 184244452838325
233 190795366717021
234 197549185007889
235 204511270823145
236 211687104887115
237 219082287590595
238 226702541072007
239 234553711325583
240 242641770336810
241 250972818245370
242 259553085535810
243 268388935256178
244 277486865264862
245 286853510505870
246 296495645312790
247 306420185741670
248 316634191933059
249 327144870503451
250 337959576966375
251 349085818183375
252 360531254845125
253 372303703982925
254 384411141510825
255 396861704798625
256 409663695276000
257 422825581068000
258 436355999662176
259 450263760607584
260 464557848245920
261 479247424475040
262 494341831545120
263 509850594887712
264 525783425977953
265 542150225230185
266 558961084927245
267 576226292183685
268 593956331943183
269 612161890010407
270 630853856117595
271 650043327026115
272 669741609663270
273 689960224294614
274 710710907732046
275 732005616577950
276 753856530505650
277 776276055576450
278 799276827593530
279 822871715492970
280 847073824772175
281 871896500955975
282 897353333100675
283 923458157336331
284 950225060447529
285 977668383492945
286 1005802725463965
287 1034642946982645
288 1064204174039292
289 1094501801769948
290 1125551498274060
291 1157369208472620
292 1189971158007060
293 1223373857179188
294 1257594104932452
295 1292648992874820
296 1328555909343565
297 1365332543512245
298 1402996889540169
299 1441567250764641
300 1481062243936275
301 1521500803497675
302 1562902185905775
303 1605285973998135
304 1648672081403490
305 1693080756996850
306 1738532589399450
307 1785048511523850
308 1832649805164486
309 1881358105633974
310 1931195406445470
311 1982184064041390
312 2034346802568795
313 2087706718701747
314 2142287286510943
315 2198112362380935
316 2255206189975245
317 2313593405249685
318 2373299041514193
319 2434348534543497
320 2496767727736920
321 2560582877327640
322 2625820657641720
323 2692508166407224
324 2760672930113736
325 2830342909422600
326 2901546504628200
327 2974312561170600
328 3048670375199865
329 3124649699192385
330 3202280747619525
331 3281594202668925
332 3362621220018775
333 3445393434665391
334 3529942966804419
335 3616302427765995
336 3704504926004190
337 3794584073141070
338 3886573990065702
339 3980509313088438
340 4076425200150810
341 4174357337091370
342 4274341943967810
343 4376415781435698
344 4480616157184167
345 4586980932428895
346 4695548528462715
347 4806357933264195
348 4919448708164529
349 5034860994573081
350 5152635520761925
351 5272813608709725
352 5395437181005300
353 5520548767811220
354 5648191513887780
355 5778409185677700
356 5911246178451900
357 6046747523516700
358 6184958895482796
359 6325926619596364
360 6469697679132645
361 6616319722852365
362 6765841072521345
363 6918310730493657
364 7073778387358683
365 7232294429652435
366 7393909947633495
367 7558676743123935
368 7726647337415578
369 7897874979241962
370 8072413652816370
371 8250318085936290
372 8431643758154670
373 8616446909018334
374 8804784546373926
375 8996714454741750
376 9192295203757875
377 9391586156684875
378 9594647478991575
379 9801540147002175
380 10012325956615125
381 10227067532092125
382 10445828334917625
383 10668672672729201
384 10895665708319184
385 11126873468707920
386 11362362854289040
387 11602201648047120
388 11846458524848112
389 12095203060802928
390 12348505742704560
391 12606437977539120
392 12869072102071185
393 13136481392503833
394 13408740074213757
395 13685923331561845
396 13968107317779615
397 14255369164931895
398 14547786993956139
399 14845439924778771
400 15148408086508950
401 15456772627710150
402 15770615726749950
403 16090020602228430
404 16415071523485570
405 16745853821188050
406 17082453897995850
407 17424959239309050
408 17773458424095231
409 18128041135797879
410 18488798173326195
411 18855821462126715
412 19229204065337145
413 19609040195022817
414 19995425223496173
415 20388455694719685
416 20788229335792620
417 21194845068522060
418 21608403021078588
419 22029004539737052
420 22456752200702820
421 22891749822023940
422 23334102475589620
423 23783916499215444
424 24241299508815741
425 24706360410663525
426 25179209413738425
427 25659958042163025
428 26148719147728035
429 26645606922506715
430 27150736911558975
431 27664226025725575
432 28186192554512850
433 28716756179068386
434 29256037985248074
435 29804160476774970
436 30361247588490390
437 30927424699697670
438 31502818647599022
439 32087557740825918
440 32681771773063435
441 33285592036768995
442 33899151336985935
443 34522584005252343
444 35156025913605597
445 35799614488683045
446 36453488725919265
447 37117789203840345
448 37792658098455624
449 38478239197747336
450 39174677916258600
451 39882121309780200
452 40600718090136600
453 41330618640071640
454 42071975028234360
455 42824941024265400
456 43589672113984425
457 44366325514679025
458 45155060190495541
459 45956036867932269
460 46769418051435495
461 47595368039098815
462 48434052938466195
463 49285640682439227
464 50150301045289038
465 51028205658773310
466 51919528028358870
467 52824443549550310
468 53743129524325098
469 54675765177675642
470 55622531674258770
471 56583612135153090
472 57559191654724695
473 58549457317601679
474 59554598215757931
475 60574805465706675
476 61610272225804225
477 62661193713664425
478 63727767223684245
479 64810192144681005
480 65908669977641700
481 67023404353584900
482 68154601051535700
483 69302468016614196
484 70467215378237964
485 71649055468439020
486 72848202840295740
487 74064874286480220
488 75299288857921557
489 76551667882585533
490 77822234984371185
491 79111216102124745
492 80418839508771435
493 81745335830565603
494 83090938066459687
495 84455881607592495
496 85840404256897290
497 87244746248830170
498 88669150269219234
499 90113861475235026
500 91579127515482750
501 93065198550216750
502 94572327271677750
503 96100768924553350
504 97650781326562275
505 99222624889162875
506 100816562638386375
507 102432860235795375
508 104071785999568101
509 105733610925708909
510 107418608709385545
511 109127055766393665
512 110859231254749120
513 112615417096408512
514 114395897999118528
515 116200961478394560
516 118030897879629120
517 119886000400330560
518 121766565112492608
519 123672890985095232
520 125605279906737345
521 127564036708401865
522 129549469186353645
523 131561888125170789
524 133601607320909871
525 135668943604405575
526 137764216864705275
527 139887750072639075
528 142039869304525830
529 144220903766015670
530 146431185816069550
531 148671050991076350
532 150940838029108050
533 153240888894313506
534 155571548801451354
535 157933166240562570
536 160326093001783215
537 162750684200297895
538 165207298301434467
539 167696297145900523
540 170218045975162185
541 172772913456965745
542 175361271711002685
543 177983496334718613
544 180639966429266652
545 183331064625605820
546 186057177110744940
547 188818693654132620
548 191616007634193844
549 194449516065013716
550 197319619623168900
551 200226722674707300
552 203171233302276525
553 206153563332401685
554 209174128362913065
555 212233347790524225
556 215331644838561075
557 218469446584842475
558 221647183989712911
559 224865291924227799
560 228124209198491970
561 231424378590151890
562 234766246873042170
563 238150264845986922
564 241576887361756518
565 245046573356180310
566 248559785877415870
567 252116992115375310
568 255718663431309243
569 259365275387548947
570 263057307777407295
571 266795244655239015
572 270579574366660845
573 274410789578932149
574 278289387311496561
575 282215868966685225
576 286190740360582200
577 290214511754052600
578 294287697883934040
579 298410817994391960
580 302584395868439400
581 306808959859621800
582 311085042923867400
583 315413182651503816
584 319793921299441369
585 324227805823523745
586 328715387911046565
587 333257224013444445
588 337853875379147127
589 342505908086605263
590 347213893077486435
591 351978406190041995
592 356800028192645310
593 361679344817501998
594 366616946794532742
595 371613429885429270
596 376669394917884090
597 381785447819994570
598 386962199654841954
599 392200266655245906
600 397500270258695175
601 402862837142454975
602 408288599258851675
603 413778193870735395
604 419332263587121105
605 424951456399008825
606 430636425715383525
607 436387830399395325
608 442206334804720596
609 448092608812104564
610 454047327866086020
611 460071173011904740
612 466164830932592220
613 472328993986246332
614 478564360243490508
615 484871633525118060
616 491251523439922245
617 497704745422712685
618 504232020772518753
619 510834076690980537
620 517511646320927995
621 524265468785148915
622 531096289225346295
623 538004858841285759
624 544991934930133626
625 552058280925986250
626 559204666439591250
627 566431867298261250
628 573740665585980750
629 581131849683706750
630 588606214309863750
631 596164560561033750
632 603807695952841875
633 611536434461038251
634 619351596562776759
635 627254009278091295
636 635244506211570165
637 643323927594229245
638 651493120325584537
639 659752938015924753
640 668104241028784560
641 676547896523619120
642 685084778498680560
643 693715767834097008
644 702441752335154832
645 711263626775784720
646 720182292942252240
647 729198659677053520
648 738313642923016689
649 747528165767609721
650 756843158487455325
651 766259558593053525
652 775778310873712575
653 785400367442688855
654 795126687782536395
655 804958238790666675
656 814895994825119350
657 824940937750544550
658 835094056984397406
659 845356349543345454
660 855728820089889570
661 866212480979199090
662 876808352306161770
663 887517461952649242
664 898340845634998623
665 909279546951710935
666 920334617431366995
667 931507116580761435
668 942798111933255513
669 954208679097349377
670 965739901805474445
671 977392871963006565
672 989168689697500620
673 1001068463408147244
674 1013093309815452316
675 1025244354011139900
676 1037522729508279300
677 1049929578291636900
678 1062466050868253460
679 1075133306318247540
680 1087932512345845725
681 1100864845330640325
682 1113931490379075225
683 1127133641376160561
684 1140472501037416899
685 1153949280961049595
686 1167565201680354015
687 1181321492716352295
688 1195219392630662322
689 1209260149078599618
690 1223445018862512810
691 1237775267985353370
692 1252252171704480310
693 1266877014585700518
694 1281651090557545422
695 1296575702965784670
696 1311652164628177515
697 1326881797889462595
698 1342265934676586799
699 1357805916554173911
700 1373503094780233725
701 1389358830362112325
702 1405374494112684225
703 1421551466706787065
704 1437891138737899560
705 1454394910775063400
706 1471064193420049800
707 1487900407364771400
708 1504904983448940216
709 1522079362717972344
710 1539424996481140120
711 1556943346369972440
712 1574635884396903945
713 1592504093014173777
714 1610549465172974613
715 1628773504382852685
716 1647177724771359495
717 1665763651143955935
718 1684532819044169523
719 1703486774814005467
720 1722627075654612270
721 1741955289687202590
722 1761472996014230070
723 1781181784780822854
724 1801083257236474506
725 1821179025796993050
726 1841470714106708850
727 1861959957100942050
728 1882648401068730295
729 1903537703715817455
730 1924629534227904075
731 1945925573334160275
732 1967427513371001825
733 1989137058346130121
734 2011055924002836789
735 2033185837884573645
736 2055528539399788740
737 2078085779887029220
738 2100859322680311732
739 2123850943174761108
740 2147062428892518060
741 2170495579548916620
742 2194152207118932060
743 2218034135903900028
744 2242143202598507637
745 2266481256358057245
746 2291050158866003665
747 2315851784401765545
748 2340888019908811659
749 2366160765063022851
750 2391671932341330375
751 2417423447090631375
752 2443417247596982250
753 2469655285155070650
754 2496139524137966850
755 2522871942067155250
756 2549854529682846750
757 2577089291014572750
758 2604578243452061526
759 2632323417816397734
760 2660326858431465795
761 2688590623195677915
762 2717116783653987495
763 2745907425070188687
764 2774964646499502853
765 2804290560861452685
766 2833887295013024745
767 2863756989822121185
768 2893901800241301408
769 2924323895381814432
770 2955025458587922720
771 2986008687511518240
772 3017275794187031520
773 3048829005106634464
774 3080670561295737696
775 3112802718388783200
776 3145227746705333025
777 3177947931326454825
778 3210965572171405005
779 3244282984074610245
780 3277902496862948175
781 3311826455433327975
782 3346057219830571675
783 3380597165325596931
784 3415448682493902054
785 3450614177294354070
786 3486096071148280590
787 3521896801018866270
788 3558018819490854642
789 3594464594850556098
790 3631236611166162810
791 3668337368368371370
792 3705769382331313935
793 3743535184953798663
794 3781637324240860227
795 3820078364385621195
796 3858860885851465065
797 3897987485454521745
798 3937460776446466269
799 3977283388597631541
800 4017457968280435900
801 4057987178553126300
802 4098873699243837900
803 4140120227034970860
804 4181729475547885140
805 4223704175427914100
806 4266047074429697700
807 4308760937502836100
808 4351848546877864461
809 4395312702152549749
810 4439156220378510345
811 4483381936148159265
812 4527992701681971795
813 4572991386916078347
814 4618380879590183343
815 4664164085335810935
816 4710343927764878370
817 4756923348558597810
818 4803905307556707418
819 4851292782847032522
820 4899088770855377670
821 4947296286435750390
822 4995918362960917470
823 5044958052413294574
824 5094418425476170011
825 5144302571625263475
826 5194613599220620575
827 5245354635598843975
828 5296528827165661965
829 5348139339488835285
830 5400189357391403025
831 5452682085045268425
832 5505620746065125400
833 5559008583602726616
834 5612848860441493944
835 5667144859091472120
836 5721899881884626440
837 5777117251070485320
838 5832800308912128552
839 5888952417782522088
840 5945576960261200185
841 6002677339231295745
842 6060256977976919685
843 6118319320280890173
844 6176867830522812567
845 6235905993777510895
846 6295437315913811715
847 6355465323693681195
848 6415993564871716254
849 6477025608294990606
850 6538565044003256550
851 6600615483329503350
852 6663180559000873050
853 6726263925239934570
854 6789869257866316930
855 6854000254398702450
856 6918660634157180775
857 6983854138365964575
858 7049584530256467771
859 7115855595170747139
860 7182671140665308145
861 7250034996615275865
862 7317951015318931845
863 7386423071602617757
864 7455455062926006708
865 7525050909487743060
866 7595214554331451620
867 7665949963452117060
868 7737261125902834428
869 7809152053901931612
870 7881626782940464620
871 7954689371890086540
872 8028343903111291045
873 8102594482562031309
874 8177445239906715201
875 8252900328625577625
876 8328963926124430875
877 8405640233844793875
878 8482933477374401175
879 8560847906558092575
880 8639387795609084250
881 8718557443220622250
882 8798361172678019250
883 8878803331971075426
884 8959888293906884334
885 9041620456223024670
886 9124004241701138790
887 9207044098280898870
888 9290744499174361587
889 9375109942980712203
890 9460144953801398935
891 9545854081355658495
892 9632241901096433685
893 9719313014326683933
894 9807072048316089657
895 9895523656418151345
896 9984672518187684240
897 10074523339498709520
898 10165080852662742864
899 10256349816547481296
900 10348335016695889200
901 10441041265445684400
902 10534473402049225200
903 10628636292793799280
904 10723534831122315345
905 10819173937754398425
906 10915558560807889725
907 11012693675920751925
908 11110584286373380831
909 11209235423211324279
910 11308652145368409195
911 11408839539790277715
912 11509802721558333270
913 11611546834014097542
914 11714077048883979198
915 11817398566404455310
916 11921516615447666370
917 12026436453647425810
918 12132163367525644938
919 12238702672619174202
920 12346059713607061695
921 12454239864438229815
922 12563248528459570995
923 12673091138544463419
924 12783773157221707641
925 12895300076804885025
926 13007677419522138925
927 13120910737646379525
928 13235005613625913260
929 13349967660215497740
930 13465802520607823100
931 13582515868565420700
932 13700113408553000100
933 13818600875870215236
934 13937984036784860724
935 14058268688666499220
936 14179460660120520765
937 14301565811122635045
938 14424590033153797497
939 14548539249335570193
940 14673419414565918435
941 14799236515655443995
942 14925996571464055935
943 15053705633038079943
944 15182369783747807122
945 15311995139425483170
946 15442587848503738890
947 15574154092154462970
948 15706700084428117974
949 15840232072393500486
950 15974756336277946350
951 16110279189607981950
952 16246806979350422475
953 16384346086053918115
954 16522902923990949135
955 16662483941300270775
956 16803095620129808925
957 16944744476780007525
958 17087437061847628641
959 17231179960370006169
960 17375979791969754120
961 17521843210999930440
962 17668776906689657320
963 17816787603290198952
964 17965882060221497688
965 18116067072219169560
966 18267349469481960120
967 18419736117819661560
968 18573233918801492073
969 18727849809904938417
970 18883590764665062645
971 19040463792824273965
972 19198475940482566695
973 19357634290248225279
974 19517945961388997331
975 19679418109983735675
976 19842057929074510350
977 20005872648819191550
978 20170869536644504470
979 20337055897399557030
980 20504439073509841450
981 20673026445131710650
982 20842825430307330450
983 21013843485120108546
984 21186088103850601239
985 21359566819132898895
986 21534287202111491115
987 21710256862598612595
988 21887483449232070657
989 22065974649633555433
990 22245738190567433685
991 22426781838100027245
992 22609113397759377060
993 22792740714695493828
994 22977671673841096212
995 23163914200072837620
996 23351476258373022540
997 23540365853991813420
998 23730591032609929084
999 23922159880501835676
1000 24115080524699431125