1 0
2 0
3 129
4 2188
5 18700
6 94638
7 376761
8 1183920
9 3297456
10 8002300
11 18080425
12 37287660
13 73399404
14 135324378
15 241561425
16 410323648
17 680856256
18 1086411960
19 1703414961
20 2587286700
21 3877286700
22 5658888070
23 8172733129
24 11541726768
25 16164030000
26 22204797108
27 30299355801
28 40654295500
29 54252637516
30 71331654450
31 93372513825
32 120616692480
33 155244866304
34 197452970608
35 250386659425
36 314113736268
37 393090120396
38 487128125790
39 602437580121
40 738388586800
41 903508586800
42 1096461772140
43 1328802193929
44 1598126447148
45 1919898614700
46 2290163242378
47 2729385725041
48 3231422374080
49 3823077187776
50 4495196745000
51 5282550260625
52 6171929128300
53 7208032641004
54 8372283427638
55 9721668990825
56 11230611296688
57 12971199074736
58 14908846691620
59 17134080735481
60 19600862220300
61 22422092220300
62 25537322442210
63 29086449662529
64 32991070563328
65 37423476812800
66 42283086260448
67 47780865404481
68 53789053659660
69 60564565828236
70 67946579783950
71 76246349080825
72 85263105075120
73 95372082243504
74 106324548885468
75 118570761035625
76 131804734124908
77 146564344279276
78 162475636539450
79 180178436401041
80 199218505387200
81 220353865387200
82 243035903568280
83 268159204898929
84 295064716555308
85 324804290544300
86 356590180761318
87 391654781594121
88 429060983272240
89 470247820718896
90 514105486161300
91 562308845614425
92 613549129892940
93 669769607673804
94 729433071614098
95 794787454153825
96 864034115420928
97 939765931574016
98 1019885992979280
99 1107376769376801
100 1199802054167500
101 1300583304167500
102 1406899428700350
103 1522665406143129
104 1644624720983088
105 1777245970609200
106 1916781301734988
107 2068319038773961
108 2227558261211820
109 2400279613299756
110 2581561090147050
111 2777955235381425
112 2983844155821760
113 3206639391411904
114 3439945041963528
115 3692126818585425
116 3955920822464748
117 4240750780078956
118 4538386340201110
119 4859422381742761
120 5194554563521200
121 5555672003521200
122 5932279094268420
123 6337692920115129
124 6760098902486668
125 7214387186687500
126 7687285364251458
127 8195413866704001
128 8723891680358400
129 9291239680290816
130 9880804754891200
131 10513192152781825
132 11169799613981580
133 11873515344417804
134 12603596446363758
135 13385428243450425
136 14195920348616368
137 15063185906194096
138 15961563859274940
139 16922143428858921
140 17916452367288300
141 18978822837288300
142 20077712481582490
143 21250982982014929
144 22463743449786048
145 23757692527339200
146 25094291715460728
147 26519406124424241
148 27990528704471980
149 29558043859692076
150 31175131932423750
151 32897074071095625
152 34672369526372400
153 36561599626131504
154 38508188255324788
155 40578447756748825
156 42710305165315788
157 44976263547599436
158 47308302916150770
159 49785607175365281
160 52333728918188800
161 55039054998188800
162 57820198368832560
163 60771304595522529
164 63803501289681228
165 67019283860004300
166 70321713666592798
167 73822264244254681
168 77415312796192560
169 81221978266783536
170 85127296943654700
171 89262741382482825
172 93503309417874220
173 97991578324473004
174 102591767171436618
175 107458354025360625
176 112443994034083008
177 117715909227254976
178 123114358689658600
179 128820200891181841
180 134660417507822700
181 140830447517822700
182 147143062343088630
183 153809279492797929
184 160626673415052208
185 167822894571002800
186 175179277384957668
187 182941218615795321
188 190872710745040140
189 199238071710125196
190 207782788638374050
191 216791339757983425
192 225989479228247040
193 235683151695842304
194 245577083737369248
195 256000062435045825
196 266634422278518028
197 277833241657400716
198 289255025599508430
199 301278668587508601
200 313537332866670000
201 326437332866670000
202 339584895612300700
203 353415441654481129
204 367506587972858988
205 382324633085534700
206 397416823345945338
207 413282196209926161
208 429435777595414720
209 446411297547557056
210 463689618935251800
211 481841214387517425
212 500310744624130860
213 519707574965119404
214 539438024603872678
215 560152605650444425
216 581217052216300848
217 603325385283556656
218 625800402134290260
219 649382106792825561
220 673347895644090700
221 698486346234090700
222 724026873417298770
223 750809339389692129
224 778012475912141568
225 806530266067680000
226 835487931545025808
227 865836542242807201
228 896644852774596300
229 928924120182199116
230 961683540241837950
231 995997796699884825
232 1030813295111045680
233 1067271529685664304
234 1104252739757776908
235 1142968763055076425
236 1182230146951191468
237 1223322760268522796
238 1264983777679474090
239 1308576946568892721
240 1352762227768324800
241 1398985260088324800
242 1445824783443792840
243 1494812511976030929
244 1544441785992019948
245 1596334755700398700
246 1648895005669749078
247 1703839665679878441
248 1759478025020744880
249 1817626925398451376
250 1876496631754562500
251 1938008625162765625
252 2000269221345391500
253 2065309669659317004
254 2131127209509991938
255 2199868195471341825
256 2269415454725029888
257 2342035998716379136
258 2415492690945409920
259 2492178972966750081
260 2569731970686492300
261 2650677557616492300
262 2732521118634372910
263 2817927196859577529
264 2904263195949694128
265 2994338809445530800
266 3085376975431745148
267 3180339269379859881
268 3276297427710900460
269 3376371897737993836
270 3477476218638735450
271 3582896965762719825
272 3689382218046448320
273 3800392209416397504
274 3912502020043507768
275 4029353355560520625
276 4147340475029736108
277 4270294659936485676
278 4394421233595327750
279 4523749457122717641
280 4654287302484593200
281 4790270722644593200
282 4927501612800508980
283 5070431647414891929
284 5214647600628444108
285 5364826224683796300
286 5516329800258724018
287 5674069849678751521
288 5833174450188983040
289 5998799932115786496
290 6165830112088546800
291 6339676521765187425
292 6514968302908376140
293 6697382947255705804
294 6881284140321394398
295 7072626468302772825
296 7265497001679310128
297 7466138941547482416
298 7668351196673337580
299 7878677500194395401
300 8090616653887507500
301 8311025247637507500
302 8533089621434551050
303 8763991965265014129
304 8996593381865629888
305 9238414834634795200
306 9481978981546475688
307 9735159174213833361
308 9990125974693792620
309 10255119190876069356
310 10521943182267066550
311 10799218746354488425
312 11078369465912214960
313 11368412138844521904
314 11660374517154801828
315 11963684899957138425
316 12268959662041831948
317 12586054607221289356
318 12905158681432429410
319 13236571712336663361
320 13570038647138995200
321 13916320385378995200
322 14264700774121729120
323 14626419375161464129
324 14990281288940691468
325 15368022885957007500
326 15747952314670870158
327 16142321470787665401
328 16538922772487009200
329 16950542941488362416
330 17364439300126244700
331 17793953295753822825
332 18225787187437884780
333 18673857661378605804
334 19124291329230960058
335 19591601257901537425
336 20061317195631461568
337 20548570375867106496
338 21038271820162473240
339 21546193373917681521
340 22056604805761696300
341 22585941693931696300
342 23117809348952153190
343 23669330894424241929
344 24223423282383148848
345 24797921702427793200
346 25375030135959857428
347 25973321084072087641
348 26574260216781192780
349 27197183334083465676
350 27822791708106911250
351 28471211184425270625
352 29122351787576185600
353 29797156932302197504
354 30474717764901179088
355 31176823587752769825
356 31881718239260438988
357 32612066041055413836
358 33345234276618219070
359 34104792250174889881
360 34867200607197130800
361 35656964448477130800
362 36449606843332813260
363 37270600372941827529
364 38094498717940602028
365 38947774513103392300
366 39803979343825467498
367 40690619380952220081
368 41580210494067783360
369 42501326802029459136
370 43425413903718776200
371 44382149227949791825
372 45341872593040797420
373 46335401070588017004
374 47331932212528848918
375 48363460058166515625
376 49398002409951084208
377 50468768613481971376
378 51542558219647296900
379 52653835254511008441
380 53768141474325698700
381 54921236017635698700
382 56077362239599579330
383 57273615903731180929
384 58472900271506731008
385 59713690347358924800
386 60957506497255810368
387 62244246709310462721
388 63534004519445100940
389 64868145792747702796
390 66205292144000429550
391 67588323383187226425
392 68974342932080280240
393 70407791812577264304
394 71844207776197439548
395 73329641547717334825
396 74818016500807797228
397 76357042803271819116
398 77898979487618216730
399 79493247179630037201
400 81090389325866680000
401 82741589325866680000
402 84395622487829201400
403 86105488628057742129
404 87818141029809295788
405 89588450923208390700
406 91361494318867076038
407 93194070239050495561
408 95029320785546345520
409 96926030559968836656
410 98825349702859341300
411 100788107619316294425
412 102753402991790074060
413 104784170718379619404
414 106817397053578500978
415 108918184572258667425
416 111021344629049058048
417 113194211182923277056
418 115369356685248368560
419 117616411739713256161
420 119865644329658234700
421 122189048547548234700
422 124514520752251309470
423 126916486983115431129
424 129320403195658136368
425 131803197479304670000
426 134287814953715534508
427 136853757538161278601
428 139421387398667597100
429 142072853772628780716
430 144725862037291861450
431 147465283977354595825
432 150206092596224498880
433 153035959228833242304
434 155867047136759663208
435 158789906015162833425
436 161713810199399426668
437 164732268395691945196
438 167751584978432022390
439 170868310190835225321
440 173985695526817402800
441 177203417202337402800
442 180421588991660413540
443 183743099464266647929
444 187064837880553172748
445 190492993525019522700
446 193921142359069535778
447 197458864760621051841
448 200996332579695815680
449 204646609719604734976
450 208296371042483220000
451 212062258499758610625
452 215827354987708754700
453 219711977157024773004
454 223595518820832636238
455 227602070146841032825
456 231607236570041543088
457 235738982798214703536
458 239869024376668328220
459 244129303820819784681
460 248387543018780104300
461 252779767845410104300
462 257169600468227903610
463 261697257997842272529
464 266222154481452404928
465 270888808507003588800
466 275552315224341509848
467 280361607346941335281
468 285167347931436841260
469 290122998913491179436
470 295074675599787526950
471 300180486735703698825
472 305281881717750921520
473 310541736222369331504
474 315796713029041210068
475 321214577443943345625
476 326627082332328127308
477 332207007950173712076
478 337781071316689316050
479 343527195623736054241
480 349266933433221139200
481 355183481570181139200
482 361093096803114049680
483 367184383044501664929
484 373268167162499912908
485 379538596414626388300
486 385800930844379966718
487 392255000162150928921
488 398700357797943393840
489 405342657920615874096
490 411975604645587772300
491 418810821551644100425
492 425636017777953959340
493 432668934259250517804
494 439691136487289254698
495 446926633742638731825
496 454150696139453979328
497 461593755387800410816
498 469024631384887895880
499 476680335498234434001
500 484323079408854187500
501 492196614565104187500
502 500056383221280001750
503 508153040577152665129
504 516235094986513856688
505 524560272370696321200
506 532869979393321496388
507 541429183020019912761
508 549972017065443073420
509 558770863268495858956
510 567552408013035826050
511 576596625000752935425
512 585622575125327708160
513 594918004756220411904
514 604194167704808720128
515 613746767284375031425
516 623279065043287979148
517 633094909142019519756
518 642889380040145857710
519 652974662332922603961
520 663037462863111809200
521 673398497990151809200
522 683735904651899789820
523 694379130101431593129
524 704997541265034476268
525 715929519277860667500
526 726835457070202768858
527 738062876566323646801
528 749262988778466360000
529 760792667305933454016
530 772293729322672438200
531 784132615028842203825
532 795941531780400887980
533 808096705405759573804
534 820220513341787636358
535 832699190236518964425
536 845145059322565086768
537 857954591486033038896
538 870729827222661871540
539 883877705365981524121
540 896989750830705444300
541 910483606462575444300
542 923940044374772323890
543 937787651910743248929
544 951596206719732091648
545 965805485615085587200
546 979974025611532534128
547 994553042517946771041
548 1009089581968774613580
549 1024046552914952259276
550 1038959254221927238750
551 1054302546818362785625
552 1069599722700533098800
553 1085337858368597043504
554 1101027974068758113388
555 1117169630294276130825
556 1133261305809638342188
557 1149815318421144248236
558 1166317330758379487370
559 1183292696230221434481
560 1200213981685065412800
561 1217619859465545412800
562 1234969515927133393960
563 1252815230791860912529
564 1270602520071975102828
565 1288897564502616120300
566 1307131914690023622198
567 1325885951278627205481
568 1344576959118688074160
569 1363799822997773154736
570 1382957256297498737700
571 1402658957596084440825
572 1422292757654826820620
573 1442483483980590341004
574 1462603768046544341218
575 1483293886994291010625
576 1503910950746990865408
577 1525111012433621707776
578 1546235332492615135200
579 1567956072118777855041
580 1589598308578660914700
581 1611850649017270914700
582 1634021648009267670030
583 1656816702421086343929
584 1679527498701357989808
585 1702876573177816186800
586 1726138392742684943068
587 1750052988976140150121
588 1773877251704413861740
589 1798369069686030300396
590 1822767392008614325050
591 1847848332754055809425
592 1872832530351039413440
593 1898514698654165466304
594 1924096789179570589848
595 1950392496394326963825
596 1976584702228707856428
597 2003506469079403257516
598 2030321220110486125030
599 2057881779530647585801
600 2085331715962200030000
601 2113544015962200030000
602 2141641991151320702100
603 2170519197714969783129
604 2199278281037989312588
605 2228833781048288586700
606 2258267260795473486738
607 2288514664989722084961
608 2318636051288973976320
609 2349589197243427136256
610 2380412225013170270800
611 2412085180157444411425
612 2443623812088895117260
613 2476030876750316899404
614 2508299306319329209278
615 2541455016797426230425
616 2574467671306108595248
617 2608386802977440017456
618 2642158346625738646860
619 2676855917079264706761
620 2711401254066709718700
621 2746892526269899718700
622 2782226803927710920170
623 2818527289423589950129
624 2854665901377339711168
625 2891791363512675000000
626 2928749952875706323208
627 2966716410060534770001
628 3004510872658333297900
629 3043334601657032382316
630 3081981089282751724950
631 3121678628536856646825
632 3161193552238197052080
633 3201781705221167600304
634 3242181738618808629508
635 3283677577222949930425
636 3324979659860738441868
637 3367400527816480387596
638 3409621868543575770690
639 3452985384871316577921
640 3496143465256495820800
641 3540467527751215820800
642 3584580105529541634240
643 3629882894278394044929
644 3674968006830449905548
645 3721267987763535986700
646 3767343955627432602478
647 3814659884101969245241
648 3861745314518327586480
649 3910096238936416038576
650 3958210029426532717500
651 4007615294886737795625
652 4056776636864139217900
653 4107255888847089009004
654 4157484271262681360538
655 4209057459350898063825
656 4260372672371920836288
657 4313060054004094047936
658 4365482192727085446520
659 4419304336986999839281
660 4472853805184983056300
661 4527831596625313056300
662 4582529110529413034310
663 4638683753030597747529
664 4694550345146298695728
665 4751903365810710986800
666 4808960388768965554548
667 4867533641850589830681
668 4925802772293991482060
669 4985618443163825385036
670 5045121685668056158450
671 5106202294815452017825
672 5166961985846218494720
673 5229330392916381045504
674 5291369204822051992368
675 5355048612689909510625
676 5418389557730069298508
677 5483403516610735958476
678 5548069951020868504350
679 5614442362616916410841
680 5680457990709435025200
681 5748213112395195025200
682 5815601990697034190380
683 5884764439740145217929
684 5953550981167130961708
685 6024145738987558320300
686 6094354717055774489418
687 6166407133522518126321
688 6238063686596886504640
689 6311599484362600981696
690 6384729119942893837800
691 6459774398816642353425
692 6534402997861146642540
693 6610984239219512109804
694 6687138060506565194998
695 6765282131743342030825
696 6842987816270959428528
697 6922721975285650359216
698 7002006550709466654180
699 7083358450434809492601
700 7164249335544554207500
701 7247247028513304207500
702 7329772037748035052450
703 7414443980699229096129
704 7498631328701545663488
705 7585006387226475187200
706 7670884693435936797088
707 7758992146664057012161
708 7846590439950029054220
709 7936459985275032668556
710 8025807708609186425550
711 8117469466455470722425
712 8208596481624162301360
713 8302081000253919081904
714 8395017592610673718428
715 8490355852971832264425
716 8585132736230160906348
717 8682356156845414770156
718 8779004477912190486010
719 8878144919809339564561
720 8976696263658961963200
721 9077786035342801963200
722 9178272429932378450520
723 9281344292398370502129
724 9383798213624143841068
725 9488885385414097667500
726 9593339762109349947558
727 9700475924409354648201
728 9806964143384018410800
729 9916183445164855565616
730 10024739356287063471700
731 10136076419487337924825
732 10246734340807142991180
733 10360224265559367321804
734 10473018988474866392658
735 10588697358374735731425
736 10703664152840829491968
737 10821567040259923991296
738 10938741660039947469840
739 11058905631482100386721
740 11178324319442558532300
741 11300786440944128532300
742 11422485934392772094590
743 11547283776967059035929
744 11671301313034536614448
745 11798472958160580721200
746 11924846279225903490828
747 12054430324381908474441
748 12183197683541964734380
749 12315233247783586072876
750 12446433414366943406250
751 12580960143950683640625
752 12714632409075917112000
753 12851690483127870669504
754 12987874665306656127688
755 13127504801536846831825
756 13266241252322059025388
757 13408484712784614102636
758 13549814322463669955670
759 13694712919363074999081
760 13838677122696763034800
761 13986273224240443034800
762 14132914006247480574660
763 14283250542544952777529
764 14432610444332513183628
765 14585730913341358188300
766 14737853037981811056898
767 14893801511500709210881
768 15048729529954817064960
769 15207550659663897870336
770 15365328816750713539200
771 15527067840299466429825
772 15687740960713175943820
773 15852443707856171445004
774 16016057202230127913518
775 16183770101010798845625
776 16350369972028993426608
777 16521140055011726464176
778 16690772903567943173500
779 16864647814118731721641
780 17037360845523633470700
781 17214388844139543470700
782 17390229874375937360730
783 17570459845063638286929
784 17749477307090168828608
785 17932958763793782788800
786 18115201713897302355768
787 18301984806975824857521
788 18487502931172691322540
789 18677638453927237917996
790 18866482074413790060550
791 19060021469664923732425
792 19252241551317385646640
793 19449236918032780448304
794 19644885074956846820148
795 19845389174929543932825
796 20044517677059898695628
797 20248583941637411715916
798 20451245721387433233330
799 20658928258251960154401
800 20865176917213866720000
801 21076530517213866720000
802 21286420332909556802800
803 21501500476942950604129
804 21715086409625792909388
805 21933949275575046122700
806 22151286975082875177438
807 22373989444802224694361
808 22595135257461798307120
809 22821734923816882455856
810 23046745899400058040300
811 23277301073360211868425
812 23506234972092099260460
813 23740804689875576959404
814 23973719989494925997578
815 24212364019767313133425
816 24449319922639394912448
817 24692098773765473777856
818 24933155214047715125160
819 25180130141397047177361
820 25425347792257678542700
821 25676580805564168542700
822 25926021086454146130870
823 26181574957229853249129
824 26435300041208316865968
825 26695238310211778670000
826 26953311131325307391908
827 27217698116084643281401
828 27480182376800571698700
829 27749083179191633003916
830 28016043357885691428450
831 28289523871765526037825
832 28561025230264068705280
833 28839152149159968738304
834 29115260740337054675808
835 29398101565191456367425
836 29678884240621048237068
837 29966507287592553849996
838 30252031705256100718990
839 30544506113576892950521
840 30834840745626563578800
841 31132236485516483578800
842 31427450626094317454940
843 31729838506731878221929
844 32030002279845122218348
845 32337453957395729790700
846 32642638324848628949178
847 32955226310550284458641
848 33265503079932596057280
849 33583300748239352362176
850 33898742580971853055000
851 34221824177755300320625
852 34542504597192556781100
853 34870945248001612025004
854 35196938647592286164838
855 35530814365971562434825
856 35862196017476522909488
857 36201583713343554412336
858 36538429775112066764820
859 36883407263193666913881
860 37225794788497935348300
861 37576440796825965348300
862 37924447742254299765010
863 38280841920721126002529
864 38634547154630008566528
865 38996770083603927724800
866 39356253394629253879248
867 39724386593630165346081
868 40089728699257934822860
869 40463854635693540610636
870 40835137190890274629950
871 41215339288853087676825
872 41592644894756249167920
873 41979007543881691539504
874 42362419756550385854668
875 42755028320936259015625
876 43144631660162493249708
877 43543572487350103224876
878 43939452445530882892650
879 44344812875548103787441
880 44747055926618646251200
881 45158924301085206251200
882 45567617909513550931080
883 45986083580808825550929
884 46401316210652121590508
885 46826469551145719592300
886 47248330675168472292118
887 47680263086513900343721
888 48108843195368458315440
889 48547647117860151109296
890 48983037729329716743300
891 49428806651323719946425
892 49871100319628166425740
893 50323928787026760481804
894 50773219112191539215298
895 51233202737992092669825
896 51689584375280515657728
897 52156819849188857327616
898 52620388518598039612480
899 53094973616706639571201
900 53565826112527387567500
901 54047859707058637567500
902 54526093907499569703150
903 55015675976614454307129
904 55501390853490641050288
905 55998622491163091393200
906 56491918119649502377788
907 56996901545606725131561
908 57497879114056771735020
909 58010717683785846498156
910 58519479503615308865050
911 59040277718436347849425
912 59556927234072975994560
913 60085790751279140531904
914 60610432550178219796728
915 61147468193242888837425
916 61680208015969060613548
917 62225523784820447040556
918 62766468535196076314310
919 63320173616559587545161
920 63869431371879969457200
921 64431636149688609457200
922 64989316171004307711220
923 65560132236877418191129
924 66126344979344028785868
925 66705885143134668007500
926 67280742266430302406258
927 67869120566841560669601
928 68452734945652343161600
929 69050066660922894697216
930 69642552395496769345200
931 70248954054155960985825
932 70850426480925104194380
933 71466015872617881849804
934 72076591574890017228958
935 72701487761271991838425
936 73321284579990904677168
937 73955607905693859963696
938 74584744950269409268140
939 75228617053937554269321
940 75867214713145480960300
941 76520758538542750960300
942 77168938491494581465290
943 77832278298683291602929
944 78490163525866636717248
945 79163424902457793195200
946 79831139696847342727528
947 80514449569322917197841
948 81192119547562431555180
949 81885606192669904906476
950 82573358306325505413750
951 83277151362544987835625
952 83975113909430048225200
953 84689344388514283075504
954 85397647024086225221988
955 86122447322673784872825
956 86841221071503082488588
957 87576724982805064977036
958 88306102250116759623970
959 89052444975677295583681
960 89792559558965329996800
961 90549877720496209996800
962 91300864821210884355360
963 92069296472500617422529
964 92831292707809474844428
965 93610977346707089596300
966 94384120761329537771598
967 95175199341803438236281
968 95959629419919414755760
969 96762244364191603605936
970 97558102041424593180700
971 98372397252180575758825
972 99179824927655288167020
973 100005945800329971329004
974 100825087348804989565818
975 101663180783944890020625
976 102494181568020598767808
977 103344395983722676240576
978 104187402866124781411800
979 105049888210552212608241
980 105905049566491163366700
981 106779957330466373366700
982 107647423060072998651430
983 108534906289748267009929
984 109414827830585939247408
985 110315041140191898730800
986 111207571479845538048468
987 112120671064517884584921
988 113025964753260117483340
989 113952108401944850555596
990 114870321565479637636050
991 115809668673917150995425
992 116740959026201198979840
993 117693670609989542210304
994 118638197466131816130448
995 119604436173869448241825
996 120562360463109100314828
997 121542290589617457194316
998 122513774868380489541630
999 123507562368006687743001
1000 124492770833041666750000