1 0
2 1
3 54
4 1068
5 8550
6 45873
7 177968
8 562032
9 1519560
10 3662625
11 8057390
12 16477020
13 31712850
14 58018793
15 101639700
16 171525568
17 280160068
18 444636297
19 687881890
20 1040201500
21 1541008350
22 2240952065
23 3204279960
24 4511682288
25 6263420000
26 8583032913
27 11621384118
28 15561390012
29 20623144970
30 27069845625
31 35214172860
32 45425596160
33 58138203420
34 73859584633
35 93180313450
36 116784622908
37 145461756118
38 180118660177
39 221793436800
40 271670294000
41 331095340920
42 401594050305
43 484889655230
44 582923388828
45 697875754050
46 832189820553
47 988595652068
48 1170136953792
49 1380198955380
50 1622538715625
51 1901316772530
52 2221131425500
53 2587054477390
54 3004669827873
55 3480113645800
56 4020117620848
57 4632053917968
58 5323983447857
59 6104705968710
60 6983813749500
61 7971747197690
62 9079854302745
63 10320452181900
64 11706892704768
65 13253630362700
66 14976294488793
67 16891763869818
68 19018245989372
69 21375358814790
70 23984217504625
71 26867523816400
72 30049660733040
73 33556789950760
74 37416954892513
75 41660186748750
76 46318616359388
77 51426589293618
78 57020787095337
79 63140351901620
80 69827017560000
81 77125244298660
82 85082360237385
83 93748706635970
84 103177790334108
85 113426440117950
86 124554970637633
87 136627350445368
88 149711377952752
89 163878861707200
90 179205808964625
91 195772618784470
92 213664283806780
93 232970596759530
94 253786366042553
95 276211636254300
96 300351918198528
97 326318424051068
98 354228312418617
99 384204938779530
100 416378116237500
101 450884381883830
102 487867273902225
103 527477614513440
104 569873804100848
105 615222121411800
106 663697035387073
107 715481523306718
108 770767401019932
109 829755659736610
110 892656815367625
111 959691264676740
112 1031089654454720
113 1107093257759700
114 1187954363661993
115 1273936674314450
116 1365315716018268
117 1462379257878318
118 1565427744953697
119 1674774739266440
120 1790747375814000
121 1913686826713200
122 2043948780865265
123 2181903932030310
124 2327938482948988
125 2482454658156250
126 2645871233377113
127 2818624073901868
128 3001166690086912
129 3193970802127020
130 3397526922505625
131 3612344948013210
132 3838954770004860
133 4077906894527270
134 4329773081254833
135 4595146992601200
136 4874644862218608
137 5168906173983368
138 5478594360956577
139 5804397515146350
140 6147029117841500
141 6507228781066770
142 6885763010214505
143 7283425978122580
144 7701040320942528
145 8139457945783300
146 8599560860767753
147 9082262017198818
148 9588506174769692
149 10119270779222430
150 10675566863690625
151 11258439962833880
152 11868971051305200
153 12508277495358240
154 13177514029445073
155 13877873746306550
156 14610589112719548
157 15376932999094218
158 16178219735403257
159 17015806181323260
160 17891092823392000
161 18805524886744540
162 19760593474557945
163 20757836722446250
164 21798840981265468
165 22885242015244950
166 24018726229238993
167 25201031911685568
168 26433950507404272
169 27719327906486840
170 29059065763754625
171 30455122834698750
172 31909516342723740
173 33424323363268610
174 35001682239976713
175 36643794018142500
176 38352923910961088
177 40131402783458868
178 41981628669989737
179 43906068309821170
180 45907258717057500
181 47987808769066510
182 50150400830023585
183 52397792393377320
184 54732817760221808
185 57158389737013200
186 59677501369990833
187 62293227699370118
188 65008727551046652
189 67827245348504250
190 70752112963049625
191 73786751584687820
192 76934673632148480
193 80199484683994380
194 83584885449713753
195 87094673762341050
196 90732746611903228
197 94503102200845318
198 98409842041132017
199 102457173073784080
200 106649409830950000
201 110990976620872680
202 115486409756259425
203 120140359806011790
204 124957593891235548
205 129942998005080050
206 135101579377743273
207 140438468865780468
208 145958923387472832
209 151668328382978660
210 157572200321447625
211 163676189233401090
212 169986081290987420
213 176507801413991550
214 183247415924640193
215 190211135228654200
216 197405316546025968
217 204836466668541568
218 212511244767966097
219 220436465231475990
220 228619100548701500
221 237066284226523050
222 245785313756433465
223 254783653610165660
224 264068938288850688
225 273648975400957500
226 283531748794736313
227 293725421719964618
228 304238340045178812
229 315079035504734070
230 326256229002340625
231 337778833944958560
232 349655959634168560
233 361896914688436120
234 374511210523860033
235 387508564866353950
236 400898905323329308
237 414692372987355618
238 428899326100347977
239 443530343750280900
240 458596229629464000
241 474108015825897620
242 490076966677233705
243 506514582658374930
244 523432604332731228
245 540843016337677550
246 558758051434729953
247 577190194594490568
248 596152187147380592
249 615657030969714480
250 635717992736640625
251 656348608211000230
252 677562686600139900
253 699374314949224090
254 721797862603597273
255 744847985708232300
256 768539631777333248
257 792888044301615468
258 817908767426853657
259 843617650670702810
260 870030853711909500
261 897164851218396390
262 925036437748868145
263 953662732693895600
264 983061185291661168
265 1013249579683792200
266 1044246040047004193
267 1076069035765446318
268 1108737386680014172
269 1142270268378983890
270 1176687217566779625
271 1212008137474686100
272 1248253303350869440
273 1285443367992971460
274 1323599367361195913
275 1362742726234601250
276 1402895263949077788
277 1444079200179169118
278 1486317160802779137
279 1529632183810365720
280 1574047725298230000
281 1619587665506939360
282 1666276314945064785
283 1714138420558703670
284 1763199171987544508
285 1813484207867373450
286 1865019622220359033
287 1917831970892439868
288 1971948278079735552
289 2027396042902726300
290 2084203246070709625
291 2142398356594696170
292 2202010338591845180
293 2263068658139014230
294 2325603290219119953
295 2389644725717292800
296 2455223978511122928
297 2522372592611384568
298 2591122649398140417
299 2661506774908013630
300 2733558147218137500
301 2807310503881966530
302 2882798149463071625
303 2960055963121495140
304 3039119406299405248
305 3120024530460013300
306 3202807984927114473
307 3287507024778599218
308 3374159518841920732
309 3462803957744245710
310 3553479462065902625
311 3646225790549230440
312 3741083348412075120
313 3838093195717408400
314 3937297055848953393
315 4038737324043658950
316 4142457076031548668
317 4248500076733149818
318 4356910789065673497
319 4467734382807510540
320 4581016743572864000
321 4696804481845437900
322 4815144942123656665
323 4936086212125686010
324 5059677132107387388
325 5185967304240823750
326 5315007102107110513
327 5446847680250572368
328 5581540983848665712
329 5719139758443966120
330 5859697559793350625
331 6003268763780008910
332 6149908576444087260
333 6299673044076929970
334 6452619063435400233
335 6608804392020571700
336 6768287658477955008
337 6931128373062872868
338 7097386938228834377
339 7267124659281840450
340 7440403755159161500
341 7617287369274833470
342 7797839580491107905
343 7982125414157412280
344 8170210853276754928
345 8362162849740436800
346 8558049335691707153
347 8757939234958527318
348 8961902474616786492
349 9170009996623431530
350 9382333769581565625
351 9598946800576271580
352 9819923147143929600
353 10045337929313074940
354 10275267341780284473
355 10509788666158423050
356 10748980283361461948
357 10992921686062481718
358 11241693491289799057
359 11495377453097107360
360 11754056475373302000
361 12017814624727153240
362 12286737143513233345
363 12560910462933529950
364 12840422216281891868
365 13125361252265004450
366 13415817648467784393
367 13711882724896152068
368 14013649057665819072
369 14321210492769305940
370 14634662159990579625
371 14954100486898778450
372 15279623212991170140
373 15611329403916059310
374 15949319465846550113
375 16293695159935125000
376 16644559616920709488
377 17002017351817424368
378 17366174278757463537
379 17737137725916535270
380 18115016450595077500
381 18499920654382917210
382 18891961998481360985
383 19291253619109615020
384 19697910143070302208
385 20112047703400198700
386 20533783955181742233
387 20963238091440654618
388 21400530859206019452
389 21845784575657373350
390 22299123144435944625
391 22760672072043809520
392 23230558484408896880
393 23708911143538819080
394 24195860464342261153
395 24691538531540109550
396 25196079116745857628
397 25709617695636668818
398 26232291465295443817
399 26764239361644468180
400 27305602077051800000
401 27856522078030165380
402 28417143623110338825
403 28987612780807963490
404 29568077447766609948
405 30158687366995211550
406 30759594146283500673
407 31370951276712762968
408 31992914151346363632
409 32625640084016537760
410 33269288328292732625
411 33924020096547164790
412 34589998579203717820
413 35267388964085010250
414 35956358455944601593
415 36657076296098328700
416 37369713782242586368
417 38094444288372703068
418 38831443284890075897
419 39580888358810370090
420 40342959234162301500
421 41117837792488457750
422 41905708093538534865
423 42706756396065591360
424 43521171178816559088
425 44349143161626755000
426 45190865326710499713
427 46046532940056725118
428 46916343573022547612
429 47800497124032823170
430 48699195840479535625
431 49612644340728164260
432 50541049636325760960
433 51484621154317008820
434 52443570759763875433
435 53418112778374254450
436 54408464019336095708
437 55414843798261535118
438 56437473960338415777
439 57476578903592825000
440 58532385602360934000
441 59605123630872874320
442 60695025187047837105
443 61802325116402234630
444 62927260936171013628
445 64070072859543061050
446 65231003820111699353
447 66410299496440309068
448 67608208336844987392
449 68824981584293373580
450 70060873301522465625
451 71316140396273647930
452 72591042646748674300
453 73885842727183910790
454 75200806233647506673
455 76536201709955878800
456 77892300673815105648
457 79269377643082692968
458 80667710162256239457
459 82087578829083536910
460 83529267321401569500
461 84993062424098015090
462 86479254056303653545
463 87988135298708349300
464 89520002421109957568
465 91075154910087881700
466 92653895496911579593
467 94256530185574802818
468 95883368281066818972
469 97534722417770452990
470 99210908588099154625
471 100912246171261975800
472 102639057962269625840
473 104391670201069532160
474 106170412601924039313
475 107975618382918713750
476 109807624295715856188
477 111666770655439224618
478 113553401370806042937
479 115467863974391329820
480 117410509653141600000
481 119381693279022000060
482 121381773439914912185
483 123411112470653111370
484 125470076484306494908
485 127559035403604488950
486 129678362992614140433
487 131828436888555014368
488 134009638633871898352
489 136222353708445445400
490 138466971562062754625
491 140743885647027027870
492 143053493451029303580
493 145396196530160408930
494 147772400542187137353
495 150182515279969791300
496 152626954705146107328
497 155106136981957698068
498 157620484511345042217
499 160170423965186147730
500 162756386320805937500
501 165378806895630469230
502 168038125382114061025
503 170734785882812416840
504 173469236945730849648
505 176241931599819674800
506 179053327390746901873
507 181903886416819271718
508 184794075365182801532
509 187724365548172854810
510 190695232939945937625
511 193707158213262204140
512 196760626776551915520
513 199856128811133797100
514 202994159308719584793
515 206175218109071663450
516 209399809937949139068
517 212668444445208201318
518 215981636243193173297
519 219339904945283054640
520 222743775204731014000
521 226193776753660582600
522 229690444442357068065
523 233234318278716881710
524 236825943467994365788
525 240465870452707751250
526 244154654952844903913
527 247892858006229422868
528 251681046009188824512
529 255519790757384305220
530 259409669486944895625
531 263351264915764424610
532 267345165285105189660
533 271391964401365672670
534 275492261678157285633
535 279646662178546402200
536 283855776657607751408
537 288120221605144342368
538 292440619288721092177
539 296817597796866234550
540 301251791082588781500
541 305743839007065020170
542 310294387383643421305
543 314904088022019841980
544 319573598772733507328
545 324303583571834550300
546 329094712485874706553
547 333947661757070835818
548 338863113848793983292
549 343841757491232540630
550 348884287727383340625
551 353991405959218129280
552 359163819994180374000
553 364402244091858731640
554 369707399010993263873
555 375080012056659599550
556 380520817127788264348
557 386030554764863249218
558 391609972197958174857
559 397259823394952991460
560 402980869110090712000
561 408773876932715981940
562 414639621336356128745
563 420578883727985353650
564 426592452497633858268
565 432681123068181423950
566 438845697945498389793
567 445086986768772398568
568 451405806361185013872
569 457802980780775425040
570 464279341371656504625
571 470835726815419278150
572 477472983182892236540
573 484191963986090390010
574 490993530230521663513
575 497878550467684367500
576 504847900847924517888
577 511902465173485569868
578 519043134951920517337
579 526270809449697749370
580 533586395746171797500
581 540990808787749187910
582 548484971442421718385
583 556069814554496192720
584 563746276999694122608
585 571515305740449244200
586 579377855881577553633
587 587334890726146519118
588 595387381831719372252
589 603536309066799942450
590 611782660667655139625
591 620127433295339351220
592 628571632093099065280
593 637116270743980783780
594 645762371528821748553
595 654510965384445338050
596 663363091962241872028
597 672319799686955472318
598 681382145815858935617
599 690551196498136052280
600 699828026834654550000
601 709213720937947878080
602 718709371992590238225
603 728316082315781855190
604 738034963418330124348
605 747867136065842403050
606 757813730340317318073
607 767875885701949125468
608 778054751051333234432
609 788351484791886196860
610 798767254892669517625
611 809303238951429348490
612 819960624258042668220
613 830740607858180768950
614 841644396617381902993
615 852673207285342663200
616 863828266560621206768
617 875110811155560644568
618 886522087861626965697
619 898063353614968564190
620 909735875562393001500
621 921540931127566812450
622 933479808077635256265
623 945553804590066557060
624 957764229319918807488
625 970112401467332812500
626 982599650845450323113
627 995227317948559665618
628 1007996754020669496412
629 1020909321124311412270
630 1033966392209773430625
631 1047169351184563789960
632 1060519592983308373360
633 1074018523637879921520
634 1087667560347963630833
635 1101468131551856014950
636 1115421676997702922108
637 1129529647814972294618
638 1143793506586368863577
639 1158214727419985069100
640 1172794796021896704000
641 1187535209768996271020
642 1202437477782273860505
643 1217503121000337234330
644 1232733672253382236028
645 1248130676337403904550
646 1263695690088860728753
647 1279430282459581107568
648 1295336034592125774192
649 1311414539895393932680
650 1327667404120688190625
651 1344096245438024715630
652 1360702694512905028700
653 1377488394583334537490
654 1394455001537305556073
655 1411604183990528585300
656 1428937623364630938048
657 1446457013965605150468
658 1464164063062727605257
659 1482060490967728471010
660 1500148031114434729500
661 1518428430138666053790
662 1536903447958606658945
663 1555574857855431543000
664 1574444446554411593968
665 1593514014306274631200
666 1612785374969048214993
667 1632260356090159939318
668 1651940798989022403772
669 1671828558839877222090
670 1691925504755126629625
671 1712233519868925685500
672 1732754501421265002240
673 1753490360842315632860
674 1774443023837267422713
675 1795614430471431086250
676 1817006535255836694588
677 1838621307233097460118
678 1860460730063772886737
679 1882526802112998793920
680 1904821536537619670000
681 1927346961373589480760
682 1950105119623877779585
683 1973098069346645859070
684 1996327883743931185308
685 2019796651250603464450
686 2043506475623831981833
687 2067459476032826168868
688 2091657787149090441152
689 2116103559236953864500
690 2140798958244617099625
691 2165746165895475779570
692 2190947379779964181980
693 2216404813447676943630
694 2242120696500014094753
695 2268097274683105749800
696 2294336809981263151728
697 2320841580710710991568
698 2347613881613849124017
699 2374656023953797181830
700 2401970335609471637500
701 2429559161170947391930
702 2457424862035354870425
703 2485569816503063278540
704 2513996419874402434048
705 2542707084546672396300
706 2571704240111694749273
707 2600990333453653324218
708 2630567828847479662332
709 2660439208057529563910
710 2690606970436807472625
711 2721073633026483597840
712 2751841730655961975920
713 2782913816043242925800
714 2814292459895839556193
715 2845980251011990327950
716 2877979796382428789468
717 2910293721292451032818
718 2942924669424543453097
719 2975875302961309898740
720 3009148302688962264000
721 3042746368101112147300
722 3076672217503129099465
723 3110928588116801617410
724 3145518236185567884188
725 3180443937080050938750
726 3215708485404166757313
727 3251314695101538453368
728 3287265399562486563312
729 3323563451731327144320
730 3360211724214249140625
731 3397213109387501260310
732 3434570519506161312060
733 3472286886813216755370
734 3510365163649230911033
735 3548808322562322092700
736 3587619356418731607808
737 3626801278513706391868
738 3666357122682973729977
739 3706289943414532328650
740 3746602815961038701500
741 3787298836452511626870
742 3828381122009635154705
743 3869852810857381411680
744 3911717062439235199728
745 3953977057531740123800
746 3996635998359649765953
747 4039697108711402124318
748 4083163634055202360092
749 4127038841655430549730
750 4171326020689661015625
751 4216028482366008406980
752 4261149560041088638400
753 4306692609338308328340
754 4352661008266772383273
755 4399058157340521836050
756 4445887479698393126748
757 4493152421224209396718
758 4540856450667596530657
759 4589003059765132975560
760 4637595763362127622000
761 4686638099534733230640
762 4736133629712691244145
763 4786085938802413917350
764 4836498635310701164668
765 4887375351468796503450
766 4938719743357081055193
767 4990535491030108425068
768 5042826298642280988672
769 5095595894573868844140
770 5148848031557673529625
771 5202586486806036197850
772 5256815062138493922940
773 5311537584109782260710
774 5366757904138489316913
775 5422479898636057870000
776 5478707469136442386288
777 5535444542426115895368
778 5592695070674735151137
779 5650463031566157463470
780 5708752428430119217500
781 5767567290374267878610
782 5826911672416859095785
783 5886789655619809110420
784 5947205347222415683008
785 6008162880775436149700
786 6069666416275837425033
787 6131720140301904963618
788 6194328266149027105052
789 6257495033965840211550
790 6321224710891052634625
791 6385521591190631312920
792 6450389996395670653680
793 6515834275440625888480
794 6581858804802232175953
795 6648467988638790026550
796 6715666258930139946428
797 6783458075618005255818
798 6851847926747027607417
799 6920840328606172536380
800 6990439825870831200000
801 7060650991745294010780
802 7131478428105923957625
803 7202926765644703686890
804 7275000664013485778748
805 7347704811968618654550
806 7421043927516279195473
807 7495022758058182867968
808 7569646080538004085232
809 7644918701588175955960
810 7720845457677403802625
811 7797431215258559952190
812 7874680870917295838620
813 7952599351521037267650
814 8031191614368700544393
815 8110462647340793657700
816 8190417469050241887168
817 8271061128993600366068
818 8352398707702994635497
819 8434435316898450058290
820 8517176099640952801500
821 8600626230485901587150
822 8684790915637294597665
823 8769675393102309062760
824 8855284932846619595888
825 8941624836950111130000
826 9028700439763334206513
827 9116517108064356786118
828 9205080241216362025212
829 9294395271325644501370
830 9384467663400356025625
831 9475302915509651835660
832 9566906558943590005760
833 9659284158373433174220
834 9752441312012707126233
835 9846383651778663635450
836 9941116843454503808508
837 10036646586852007634118
838 10132978615974927691377
839 10230118699182791013200
840 10328072639355468774000
841 10426846274058156087720
842 10526445475707123303905
843 10626876151735879374030
844 10728144244762110398428
845 10830255732755032208050
846 10933216629203521818153
847 11037032983284664886068
848 11141710880033085740992
849 11247256440510695391780
850 11353675821977225815625
851 11460975218061184203330
852 11569160858931597203100
853 11678239011470177104190
854 11788215979444281745473
855 11899098103680298351800
856 12010891762237824830448
857 12123603370584276987968
858 12237239381770296951057
859 12351806286605589505110
860 12467310613835563389500
861 12583758930318402512490
862 12701157841202945884345
863 12819513990106999476700
864 12938834059296460570368
865 13059124769864876040700
866 13180392881913816910393
867 13302645194733688855818
868 13425888546985362768572
869 13550129816882243291190
870 13675375922373161204625
871 13801633821325705815200
872 13928910511710384998640
873 14057213031785227273560
874 14186548460281215346113
875 14316923916588163718750
876 14448346560941431592988
877 14580823594609081875618
878 14714362260079879310537
879 14848969841251736758020
880 14984653663621004440000
881 15121421094472209381460
882 15259279543068641666985
883 15398236460843392946770
884 15538299341591245615708
885 15679475721661016299950
886 15821773180148753883233
887 15965199339091393903368
888 16109761863661271363952
889 16255468462361091983600
890 16402326887219765744625
891 16550344933988700951270
892 16699530442338964480380
893 16849891296058904618330
894 17001435423252643992153
895 17154170796539037168300
896 17308105433251502256128
897 17463247395638319265068
898 17619604791063806385817
899 17777185772209965115930
900 17935998537279007237500
901 18096051330196352734630
902 18257352440814513499825
903 18419910205117450080240
904 18583733005425818158448
905 18748829270602690177800
906 18915207476260170656673
907 19082876144966488756718
908 19251843846453988503132
909 19422119197827598373010
910 19593710863774202507625
911 19766627556772493411540
912 19940878037303730256320
913 20116471114062980794500
914 20293415644171272867593
915 20471720533388231652450
916 20651394736325630499868
917 20832447256661429644318
918 21014887147354732512897
919 21198723510861232042840
920 21383965499349578614000
921 21570622314918240132000
922 21758703209813287750865
923 21948217486646675893110
924 22139174498615451942588
925 22331583649721462386250
926 22525454394991992670713
927 22720796240700905663868
928 22917618744590717882112
929 23115931516095176483420
930 23315744216562778085625
931 23517066559480790516010
932 23719908310700220454460
933 23924279288661286178070
934 24130189364619840276433
935 24337648462874299643200
936 24546666560993529524208
937 24757253690045237021368
938 24969419934825322747777
939 25183175434087744122750
940 25398530380775340921500
941 25615495022251174653570
942 25834079660530834308105
943 26054294652515258121380
944 26276150410224525832128
945 26499657401032169157300
946 26724826147900456885353
947 26951667229616200392818
948 27180191281027537916892
949 27410408993281241458830
950 27642331114061006590625
951 27875968447826267104680
952 28111331856051996722800
953 28348432257469037865040
954 28587280628305421642673
955 28827888002528217132550
956 29070265472086376049148
957 29314424187154108924218
958 29560375356375260866457
959 29808130247108221059660
960 30057700185671836032000
961 30309096557591858899340
962 30562330807848406579545
963 30817414441123955221050
964 31074359022052347811068
965 31333176175468342242950
966 31593877586658175780593
967 31856475001610672231568
968 32120980227269369743472
969 32387405131785193563240
970 32655761644770153654625
971 32926061757551589537550
972 33198317523427444229340
973 33472541057922087671410
974 33748744539043173510313
975 34026940207539047632500
976 34307140367157194314688
977 34589357384903236400868
978 34873603691300977364937
979 35159891780652999677570
980 35448234211302309337500
981 35738643605894538989310
982 36031132651641201493185
983 36325714100583504368120
984 36622400769857218983408
985 36921205541958112915200
986 37222141365008441356433
987 37525221253024003988118
988 37830458286182265217852
989 38137865611091042180650
990 38447456441058260429625
991 38759244056362279694620
992 39073241804523291662080
993 39389463100575290133180
994 39707921427339117543353
995 40028630335696086175050
996 40351603444862680080828
997 40676854442665834019318
998 41004397085819297459217
999 41334245200200577920480
1000 41666412681128973750000