1 0
2 0
3 0
4 0
5 0
6 0
7 98
8 3328
9 17496
10 99600
11 316052
12 1041408
13 2501538
14 6157536
15 12531150
16 25938944
17 47168268
18 86938272
19 145818008
20 247240000
21 390084786
22 620964256
23 933865918
24 1414946304
25 2047225000
26 2980849040
27 4177648224
28 5886858432
29 8032809818
30 11012886000
31 14689386642
32 19674427392
33 25732782504
34 33779841296
35 43433208000
36 56027023488
37 70963952198
38 90145026976
39 112667956362
40 141187744000
41 174379462912
42 215885672352
43 263807872228
44 323063998400
45 390991159350
46 474133897440
47 568826958938
48 683665993728
49 813689747388
50 970053690000
51 1146142708236
52 1356276613952
53 1591753732158
54 1870772105520
55 2182025276750
56 2548426257664
57 2955447898524
58 3431693381776
59 3958688259148
60 4571855942400
61 5247922627402
62 6030434695136
63 6890326907814
64 7880762572800
65 8965735356500
66 10209731948064
67 11568480301968
68 13119730262592
69 14809425112602
70 16730774698400
71 18818203937622
72 21182861173248
73 23745681835568
74 26638539283216
75 29766648735000
76 33285730201024
77 37082762128258
78 41340798665712
79 45925753408618
80 51051897728000
81 56560912490736
82 62702598565776
83 69290866997048
84 76615824023424
85 84459672216750
86 93158099252640
87 102457227664674
88 112744140092672
89 123724037912328
90 135841791636000
91 148756335194012
92 162977339515072
93 178111580794974
94 194741207697376
95 212414364291250
96 231794064949248
97 252362719440388
98 274873354965776
99 298734874901892
100 324800274600000
101 352396460262182
102 382487213750832
103 414308187459558
104 448945683513600
105 485534026952100
106 525294747687440
107 567249900516228
108 612769983441408
109 660752912067698
110 712732987621600
111 767471137004286
112 826681457093632
113 888973993378588
114 956259857596320
115 1026983217589000
116 1103270711975744
117 1183384466236674
118 1269686524034976
119 1360239568885358
120 1457662367577600
121 1559799455708472
122 1669549158477456
123 1784517782811984
124 1907907642296000
125 2037065281406250
126 2175523112642544
127 2320344856107458
128 2475420895608832
129 2637507456290232
130 2810882617488400
131 2991968748108592
132 3185463289269888
133 3387426613762198
134 3603009226952096
135 3827879503054650
136 4067676844495104
137 4317645666312848
138 4583952335125152
139 4861383296540628
140 5156672280984000
141 5464111606970886
142 5791045209142496
143 6131232874544778
144 6492674131513344
145 6868555478487500
146 7267580088791440
147 7682317961254524
148 8122226739694912
149 8579214143844238
150 9063546011550000
151 9566419325942782
152 10098964857066752
153 10651617599276844
154 11236433135968656
155 11843030307645500
156 12484452663191808
157 13149445685393178
158 13852107444727776
159 14580249703793622
160 15349095147008000
161 16145458160298852
162 16985759816001312
163 17855750043711488
164 18773125895924800
165 19722502205836650
166 20722933566708640
167 21757825376058118
168 22847675446245888
169 23974601553193408
170 25160634679312400
171 26386522806262536
172 27675924463845312
173 29008131522113618
174 30408529030683120
175 31854862135556250
176 33374346131917824
177 34943084374708224
178 36590231057311376
179 38290148061004968
180 40074042229257600
181 41914429500818942
182 43844688398850976
183 45835379502457554
184 47922177498707200
185 50073573059503000
186 52327667168373024
187 54650760738737548
188 57083517012923072
189 59589921807478062
190 62213342614341600
191 64915319142804962
192 67742071350755328
193 70652555962225428
194 73696000046620176
195 76828634411642100
196 80102854514629184
197 83472016054642038
198 86991851004716592
199 90612684303942038
200 94393759626400000
201 98282208831901236
202 102340969764038416
203 106513812005653108
204 110867557544792064
205 115342437388989250
206 120009355382793440
207 124804820348937774
208 129804023665585152
209 134939560814133548
210 140291124597540000
211 145787198228408952
212 151512198272346432
213 157390288738572114
214 163510840993951136
215 169793484665022750
216 176332785910599168
217 183043616299930568
218 190025985985752976
219 197189776072959552
220 204640699377400000
221 212283405134748922
222 220229577239607792
223 228378382404172018
224 236847754024448000
225 245531116120365000
226 254552940303329040
227 263800637951304608
228 273405518177367168
229 283248699706252518
230 293468639300714400
231 303939872694058986
232 314808325593972992
233 325941649780681248
234 337493572660501920
235 349324550194530500
236 361596455989971904
237 374162227122633174
238 387192239967690976
239 400531578152545978
240 414359489764454400
241 428512858609934812
242 443180186130839696
243 458189797835788524
244 473739843178862400
245 489649718459798750
246 506127629162547504
247 522983658721112238
248 540436490348205312
249 558286497881404092
250 576763277992250000
251 595657084788402732
252 615208878506573568
253 635198369642369258
254 655878346835263456
255 677017539011449350
256 698881043131531264
257 721226154155635828
258 744330772744960032
259 767940292713140848
260 792345929616488000
261 817280693796057786
262 843049643098117536
263 869372906556666038
264 896569928282755584
265 924347442279474000
266 953039839867706640
267 982339930046834424
268 1012597629646803392
269 1043491276041108258
270 1075386907639638000
271 1107947826539768522
272 1141556806962138112
273 1175861534652224784
274 1211262152454460816
275 1247390130862975000
276 1284663633157139328
277 1322697297438772558
278 1361927978658601376
279 1401952846749527682
280 1443228139415328000
281 1485332903569188392
282 1528743471051274272
283 1573020091415585148
284 1618659922747819200
285 1665203722979889150
286 1713170229739036640
287 1762079994713575698
288 1812474110008885248
289 1863852185633173028
290 1916778465212899600
291 1970730860394369636
292 2026297585932100672
293 2082934076705025478
294 2141253361263708720
295 2200687597138663750
296 2261875492867145984
297 2324225105400931524
298 2388401713478773776
299 2453788427120236388
300 2521078009997760000
301 2589627755225432082
302 2660158851164987616
303 2732001879963948894
304 2805907419949337600
305 2881178423633245500
306 2958595850643693984
307 3037434080089751528
308 3118505470796575552
309 3201054859089596322
310 3285927047991325600
311 3372336335535677902
312 3461161041581188608
313 3551583903696537688
314 3644517859401377936
315 3739113036452228400
316 3836318119579249344
317 3935249549643414218
318 4036892917442495472
319 4140329871590465058
320 4246584097658880000
321 4354701317838616536
322 4465744531617763856
323 4578722371207127568
324 4694738400167819904
325 4812762967210493750
326 4933941481731099040
327 5057204784908664474
328 5183741445921509632
329 5312441543265896368
330 5444538152664996000
331 5578879303087597492
332 5716743956962745792
333 5856936774592978854
334 6000784019305833696
335 6147045630704854250
336 6297096621861900288
337 6449650826127239148
338 6606133490452952976
339 6765210922269426012
340 6928360122459464000
341 7094198418099593262
342 7264256120645224752
343 7437100086999894878
344 7614315533052294400
345 7794417319682561100
346 7979047198972439440
347 8166666473251791388
348 8358975101122000128
349 8554379226484682938
350 8754638724038060000
351 8958102941391570486
352 9166593418838372352
353 9378401031142290308
354 9595410774336479520
355 9815853334432908000
356 10041678994669568064
357 10271056496354123274
358 10506003283443279776
359 10744624355849604198
360 10989006234526886400
361 11237188339840086752
362 11491328229515358736
363 11749397864075282664
364 12013627842008228800
365 12281920740803595250
366 12556582248693460464
367 12835443593336775418
368 13120887647402273792
369 13410672277572382752
370 13707259682136800400
371 14008332310565806472
372 14316433875210584448
373 14629169306230274718
374 14949166066516979616
375 15273949418228531250
376 15606232860082951424
377 15943459790149697208
378 16288432077893082912
379 16638509013051042668
380 16996583221158328000
381 17359927590429153486
382 17731527939028881376
383 18108568410715781698
384 18494130504897921024
385 18885307227379400500
386 19285278300309658640
387 19691043146697747924
388 20105882306636983872
389 20526699123298425878
390 20956877604509886000
391 21393222463549871862
392 21839223881177993472
393 22291585336868778324
394 22753905945803925776
395 23222785295042812500
396 23701934252841090048
397 24187845799652250338
398 24684345433507607776
399 25187816757657382542
400 25702202835529600000
401 26223775065252339532
402 26756597071131203232
403 27296825160070245208
404 27848646573463649600
405 28408099581807332850
406 28979498161467265440
407 29558759541368471678
408 30150327613327031808
409 30749995498620310248
410 31362340248531507600
411 31983027748820437536
412 32616771518716452032
413 33259107017826819738
414 33914887607266510320
415 34579515066175015250
416 35257986037876486144
417 35945565302092328424
418 36647396292063048976
419 37358603403554977408
420 38084480435794665600
421 38820007949477074822
422 39570633755247537056
423 40331191060101333834
424 41107285401877152000
425 41893599046699400000
426 42695899046774614944
427 43508713070671903908
428 44337973544518660032
429 45178049812118891382
430 46035043606511026400
431 46903162147990364442
432 47788680483970265088
433 48685639839908324348
434 49600492660589604496
435 50527110231731709900
436 51472126555056925504
437 52429238956975804798
438 53405267233401602352
439 54393730656178801678
440 55401639131388704000
441 56422329704287644636
442 57463006786944894096
443 58516820948176572428
444 59591175582798514944
445 60679030454392346250
446 61787992499337193440
447 62910826267199004774
448 64055346877889626112
449 65214119177037424788
450 66395171194391700000
451 67590863499494967632
452 68809441843667225152
453 70043057864858767194
454 71300179934304113056
455 72572746018369801750
456 73869452094316036608
457 75182017631274326128
458 76519371287590485776
459 77873009122746925272
460 79252097641338648000
461 80647904492804203202
462 82069839284502473712
463 83508936166306980138
464 84974853197359180800
465 86458385848125956400
466 87969446072300362640
467 89498585389591736568
468 91055975185983420288
469 92631917666328382958
470 94236849282853674400
471 95860817467546146786
472 97514529470261523712
473 99187772396916157768
474 100891530125125017120
475 102615323785127537500
476 104370419812388268224
477 106146067614203266974
478 107953822215249041376
479 109782655453699484018
480 111644417077361049600
481 113527795408889972292
482 115444941157006626576
483 117384253081012846404
484 119358189193473243200
485 121354852539706011750
486 123387014885579045424
487 125442477307734456998
488 127534331882608214272
489 129650071358087050212
490 131803114787625475600
491 133980640123571327812
492 136196400173383254528
493 138437251519010630578
494 140717287610814308576
495 143023036976121916350
496 145368940710352579584
497 147741192491204656988
498 150154588176022053792
499 152594979685746470088
500 155077524872565000000
501 157587726880024465986
502 160141112905574746016
503 162722830179834643758
504 165348782714854577664
505 168003754576456283000
506 170704034180992631440
507 173434035059930955024
508 176210437745404956352
509 179017277745790421098
510 181871635543780950000
511 184757161015341660802
512 187691342553213304832
513 190657436669589289464
514 193673347752973291536
515 196721931096931574000
516 199821515299161187968
517 202954546454739586518
518 206139785713218626976
519 209359261864900382202
520 212632177084564640000
521 215940134623462360272
522 219302786287283820192
523 222701301424493643668
524 226155790211159704000
525 229646979598234983750
526 233195447007009699040
527 236781468363687306058
528 240426097346559725568
529 244109150095746029068
530 247852165696842112400
531 251634491606964274236
532 255478161609388291392
533 259362045444087048398
534 263308681024138735920
535 267296451199469826750
536 271348407588374402304
537 275442436837464258924
538 279602113990621336976
539 283804820035915052028
540 288074663309775110400
541 292388509542882755162
542 296771010379425251296
543 301198506548675764374
544 305696203167661158400
545 310239906073337582500
546 314855384172275759904
547 319517898369705354688
548 324253791831682536512
549 329037770342123587242
550 333896761951492740000
551 338804906980961072582
552 343789729147008096768
553 348824792813048337408
554 353938228301605667856
555 359103013368120102600
556 364347896041306441664
557 369645256661412773778
558 375024472225437557232
559 380457314692535575898
560 385973801453715328000
561 391545084960700393536
562 397201834589690901136
563 402914571996462339688
564 408714630300822605184
565 414571888910090962750
566 420518356615148020640
567 426523258956657718674
568 432619292494857614592
569 438775017117993742808
570 445023829426673268000
571 451333611701639127372
572 457738473029370616512
573 464205605956869889134
574 470769844678381877216
575 477397679707958681250
576 484124683147752112128
577 490916631004791751508
578 497809846269418191376
579 504769377790928881332
580 511832312610122728000
581 518962959589264386742
582 526199183165859546672
583 533504539205412979798
584 540917683074201555200
585 548401404448907766900
586 555995163344442362640
587 563660969872370500148
588 571439102605833627648
589 579290778528779176578
590 587257108873883493600
591 595298503746920795886
592 603456921335038979072
593 611691950925191435628
594 620046412149641922720
595 628479059343870035000
596 637033588273521496384
597 645667903995954224274
598 654426593298149135776
599 663266697436722409438
600 672233709309647040000
601 681283791652149799432
602 690463358766611555216
603 699727679946267231744
604 709124106397085073600
605 718606998847629064250
606 728224661114558886384
607 737930530035019116978
608 747773877953382346752
609 757707202282484030472
610 767780760023498531600
611 777946093423862374752
612 788254460484806855808
613 798656432336939788838
614 809204284541109778336
615 819847600947320020650
616 830639691453988159744
617 841529136252182275168
618 852570296576480352672
619 863710732364056447108
620 875005873406952920000
621 886402242574706603286
622 897956355663077343456
623 909613681439295204218
624 921431839376222613504
625 933355226880960937500
626 945442585006216529040
627 957637222315901015724
628 969999019576831360832
629 982470178799132517918
630 995111738831861406000
631 1007864777191066943342
632 1020791509412193064192
633 1033831870344989310204
634 1047049271053775806096
635 1060382485315618475500
636 1073896138806813497088
637 1087527825588884141098
638 1101343405276124458976
639 1115279273333012350662
640 1129402542883037184000
641 1143648391671098258612
642 1158085206148681477152
643 1172646926975302932528
644 1187403233999088590400
645 1202286811182766457850
646 1217368652092002561440
647 1232580164133418238838
648 1247993675165731926528
649 1263539295929822553488
650 1279290709409985610000
651 1295176709319152087736
652 1311272354859071330752
653 1327505102097472463458
654 1343951407807308353520
655 1360537369536477114250
656 1377340863247081278464
657 1394286606832765683024
658 1411453917329430757776
659 1428766111579851084248
660 1446303969847520150400
661 1463989386263035881102
662 1481904626742917202336
663 1499970140777251592514
664 1518269702635080684800
665 1536722294968048209000
666 1555413223373895672864
667 1574259981195875863868
668 1593349428615697484992
669 1612597546923752707902
670 1632092774422673682400
671 1651749557328508410322
672 1671657935885993115648
673 1691730797935746528868
674 1712059809772596256016
675 1732556277278620222500
676 1753313517196048501824
677 1774241229580612881158
678 1795434406311291800112
679 1816801117462468211718
680 1838438055033748128000
681 1860251634673364671236
682 1882340273782657576976
683 1904608708846527981348
684 1927157108249010138624
685 1949888504279427559250
686 1972904842188000444640
687 1996107424738652166174
688 2019600000236419075072
689 2043282116289660674428
690 2067259350754807236000
691 2091429470151555084712
692 2115899908694842071872
693 2140566625576971496674
694 2165538938491828534176
695 2190710972757287108750
696 2216193956982667150848
697 2241880155753291675288
698 2267882736349221829776
699 2294092075451419518192
700 2320623307087513400000
701 2347364892545742351882
702 2374433961002556955632
703 2401717030545872645858
704 2429333254229324185600
705 2457167178810874008600
706 2485340010279699623440
707 2513734295609381042128
708 2542473323115810542208
709 2571437611206079687798
710 2600752560249649373600
711 2630296630974644925786
712 2660197365869426610432
713 2690331138537340475888
714 2720827663992463324320
715 2751561198931432816500
716 2782663661645118596544
717 2814007161802516755174
718 2845725852069613642976
719 2877689664624959404458
720 2910035017958142873600
721 2942629635949616176172
722 2975612234714185376656
723 3008848298678916390684
724 3042478873741467208000
725 3076367173369527568750
726 3110656605760374487344
727 3145208081562753315358
728 3180167404152326911232
729 3215393149142762747532
730 3251033548331966144400
731 3286944809722862755292
732 3323277627147559980288
733 3359885808059969301498
734 3396922542309530236896
735 3434239203497376060150
736 3471991511847567355904
737 3510028373436033911748
738 3548508073596122379552
739 3587277016834498797728
740 3626496088708800424000
741 3666009157737646573386
742 3705979745201502625696
743 3746249148834370615078
744 3786983561524728236544
745 3828021675044420980000
746 3869532390164939175440
747 3911351757134484090024
748 3953651421275462757312
749 3996264755363720940338
750 4039366186336713750000
751 4082786373158923927482
752 4126702561846274583552
753 4170942660819391592544
754 4215686773038673037456
755 4260760019251741533000
756 4306345397635280001408
757 4352265203734822874078
758 4398705369624223823776
759 4445485327714827911922
760 4492793983070809888000
761 4540447866630825442552
762 4588638895958216846112
763 4637180661770878463788
764 4686268134059023236800
765 4735711924158846171150
766 4785710094837395996640
767 4836070238472095030018
768 4886993551382374514688
769 4938284566990282907508
770 4990147656372140816400
771 5042384253575316486036
772 5095201946069777602112
773 5148399027682709016918
774 5202186344350275651120
775 5256359008404503693750
776 5311131166759359418624
777 5366294708543863160724
778 5422067124603954351376
779 5478237038721554498068
780 5535025329074740761600
781 5592217311514496260642
782 5650037295400678782176
783 5708267245626468370254
784 5767134947036019379200
785 5826418970091216495500
786 5886350619879552817824
787 5946705028508118791448
788 6007717066526678705472
789 6069158383310516077362
790 6131267460554112989600
791 6193812420066939385662
792 6257035400837688073728
793 6320700951815404050728
794 6385054915903124376976
795 6449858223430871685600
796 6515360468310301729984
797 6581318916026116286938
798 6647986959070771690992
799 6715118151386164933138
800 6782969732099110400000
801 6851291496436414685736
802 6920344578697919033616
803 6989874967744664249408
804 7060147742076939483264
805 7130905036057232151750
806 7202415921906157249440
807 7274418630869263307274
808 7347186278903433527552
809 7420453145029464843648
810 7494496439456397060000
811 7569046439379444247652
812 7644384500279211063232
813 7720236847427751941814
814 7796889033104013811936
815 7874063180058871500250
816 7952049089407512096768
817 8030564730277331857468
818 8109904205172593080976
819 8189781277987043859852
820 8270494405685510280000
821 8351753094806106706622
822 8433860210368363532592
823 8516520948917259930318
824 8600042637647504160000
825 8684126109954083497500
826 8769083209857655249040
827 8854610353923193922508
828 8941023958182238003968
829 9028015968162613340618
830 9115907427629763090400
831 9204385756336414344486
832 9293776682046856609792
833 9383763043465890830548
834 9474675309167629669920
835 9566191680997433098000
836 9658647425700038832704
837 9751716051907210219674
838 9845737682449018562976
839 9940381075842912293078
840 10035991269476888486400
841 10132232214302732110512
842 10229453921300887642896
843 10327315475851689475224
844 10426171922128419454400
845 10525677421375553141250
846 10626192111129705272304
847 10727365169372541212138
848 10829561887748510067712
849 10932426401282903425392
850 11036329217050712410000
851 11140909366856642677432
852 11246542635111233539968
853 11352862889559557920558
854 11460251254439170852256
855 11568336372017712050850
856 11677504769441733752064
857 11787379801500584526728
858 11898353461926668454432
859 12010043755443092145948
860 12122848206643851768000
861 12236379407006581784286
862 12351040476865816864736
863 12466438530679057228338
864 12582982350007737974784
865 12700273507914824826500
866 12818726513286712314640
867 12937937332813661937924
868 13058326269420951625792
869 13179483617839772712358
870 13301835542368558398000
871 13424966599580717221222
872 13549308883106583494912
873 13674441144546418088484
874 13800801475450118873616
875 13927962755008511562500
876 14056369141911964604928
877 14185587574880230345458
878 14316068349602701361376
879 14447372395636922489982
880 14579956216171795328000
881 14713374662277475720092
882 14848090515789398919072
883 14983652479326835789448
884 15120529685169560891200
885 15258264616879723339650
886 15397332829634590068640
887 15537270516685821039598
888 15678559729221124290048
889 15820730298276620915128
890 15964270844827728467600
891 16108704765134036477136
892 16254527324404663457472
893 16401255410901053860778
894 16549391009185477236720
895 16698444425634613181250
896 16848924439961149046784
897 17000334702100824852024
898 17153190863396521077776
899 17306989842112797517488
900 17462254238389581840000
901 17618474162911270101782
902 17776179242473417702816
903 17934852703588152849594
904 18095031278261489209600
905 18256191231553256458000
906 18418876479935871578784
907 18582556249044403097428
908 18747781719779207317952
909 18914014999681024319622
910 19081814614750095717600
911 19250635475061527406602
912 19421043533102496043008
913 19592486421404625254988
914 19765537601048953358736
915 19939637346234734907900
916 20115366709468318670144
917 20292158525111728751118
918 20470601520657590509872
919 20650121008405234764158
920 20831313475128643360000
921 21013596628113591045036
922 21197574798449557703056
923 21382658004727741095868
924 21569458508131141327104
925 21757378554140267556250
926 21947038420558443139040
927 22137832494599669701974
928 22330389157967946412032
929 22524094853710173674468
930 22719586155470056116000
931 22916241475477274424192
932 23114705668117663382592
933 23314349027399114776554
934 23515824778020491758496
935 23718495007603993071750
936 23923021401505827813888
937 24128757752034199658048
938 24336374296325429544976
939 24545216441676287730312
940 24755963068909314904000
941 24967951109838072458962
942 25181868181666032429552
943 25397042649472559985178
944 25614170960330214886400
945 25832572820548911849600
946 26052953601357110263440
947 26274624257470741301288
948 26498299179364705772928
949 26723280476541944359038
950 26950291654623230340000
951 27178625883480171259986
952 27409015880592753489152
953 27640745780978237251608
954 27874557611508469727520
955 28109726376313676895500
956 28347003510014487388864
957 28585654789006547577774
958 28826441154845805815776
959 29068619058525783699298
960 29312959048559109734400
961 29558708152044307010452
962 29806646625312158225936
963 30056011972242998837364
964 30307594258692501940800
965 30560621365163838197750
966 30815893269595104585264
967 31072628128112412567318
968 31331635934149705896192
969 31592125017609907088052
970 31854915491697599344400
971 32119205757394878749172
972 32385826152818466766848
973 32653965046475023598018
974 32924463107407039112416
975 33196498567229042808750
976 33470922532800332852224
977 33746902993558916680108
978 34025301601955024817312
979 34305275999092795915768
980 34587698491675821128000
981 34871716265438616043986
982 35158212390894482652576
983 35446323490488746595998
984 35736943509000162676224
985 36029198396775885693000
986 36323993084220817610640
987 36620442739880305919424
988 36919463392056456366272
989 37220159316888765657978
990 37523457753763777686000
991 37828451974905297832562
992 38136080544893069750272
993 38445425619613981950024
994 38757437203877023522576
995 39071186223894016180000
996 39387634240672129131648
997 39705840836487302715238
998 40026779245452407631776
999 40349497590718652308842
1000 40674980897356260000000