0 1
1 1
2 0
3 1
4 2
5 0
6 1
7 6
8 3
9 0
10 1
11 12
12 24
13 4
14 0
15 1
16 20
17 90
18 80
19 5
20 0
21 1
22 30
23 240
24 540
25 240
26 6
27 0
28 1
29 42
30 525
31 2240
32 2835
33 672
34 7
35 0
36 1
37 56
38 1008
39 7000
40 17920
41 13608
42 1792
43 8
44 0
45 1
46 72
47 1764
48 18144
49 78750
50 129024
51 61236
52 4608
53 9
54 0
55 1
56 90
57 2880
58 41160
59 272160
60 787500
61 860160
62 262440
63 11520
64 10
65 0
66 1
67 110
68 4455
69 84480
70 792330
71 3592512
72 7218750
73 5406720
74 1082565
75 28160
76 11
77 0
78 1
79 132
80 6600
81 160380
82 2027520
83 13311144
84 43110144
85 61875000
86 32440320
87 4330260
88 67584
89 12
90 0
91 1
92 156
93 9438
94 286000
95 4691115
96 42172416
97 201885684
98 480370176
99 502734375
100 187432960
101 16888014
102 159744
103 13
104 0
105 1
106 182
107 13104
108 484484
109 10010000
110 118216098
111 787218432
112 2826399576
113 5043886848
114 3910156250
115 1049624576
116 64481508
117 372736
118 14
119 0
120 1
121 210
122 17745
123 786240
124 19984965
125 300300000
126 2659862205
127 13495173120
128 37096494435
129 50438868480
130 29326171875
131 5725224960
132 241805655
133 860160
134 15
135 0
136 1
137 240
138 23520
139 1230320
140 37739520
141 703470768
142 8008000000
143 54717165360
144 215922769920
145 461645264080
146 484213137408
147 213281250000
148 30534533120
149 892820880
150 1966080
151 16
152 0
153 1
154 272
155 30600
156 1865920
157 67975180
158 1539772416
159 21924838936
160 194480000000
161 1046465787510
162 3262832967680
163 5493578642552
164 4489976365056
165 1510742187500
166 159719096320
167 3252418920
168 4456448
169 17
170 0
171 1
172 306
173 39168
174 2754000
175 117552960
176 3181238424
177 55431806976
178 620159729904
179 4375800000000
180 18836384175180
181 46984794734592
182 62926446269232
183 40409787285504
184 10458984375000
185 821412495360
186 11708708112
187 10027008
188 18
189 0
190 1
191 342
192 49419
193 3969024
194 196222500
195 6253817472
196 130960981788
197 1805493141504
198 16201672943742
199 92378000000000
200 322102169395578
201 649244436332544
202 697434779483988
203 354362750042112
204 70971679687500
205 4161823309824
206 41712272649
207 22413312
208 19
209 0
210 1
211 380
212 61560
213 5600820
214 317521920
215 11773350000
216 291844815360
217 4864265037840
218 54164794245120
219 396040894180360
220 1847560000000000
221 5270762771927640
222 8656592484433920
223 7510836086750640
224 3037395000360960
225 473144531250000
226 20809116549120
227 147219785820
228 49807360
229 20
230 0
231 1
232 420
233 75810
234 7756560
235 499873185
236 21337473024
237 618100875000
238 12257482245120
239 165993044416290
240 1516614238863360
241 9148544655566316
242 35271600000000000
243 83014513657860330
244 111869810568069120
245 78863778910881720
246 25514118003032064
247 3105010986328125
248 102821517066240
249 515269250370
250 110100480
251 21
252 0
253 1
254 462
255 92400
256 10562860
257 767899440
258 37390514238
259 1251798417408
260 29139041250000
261 471913066437120
262 5274890078117660
263 40038615905992704
264 201267982422458952
265 646646000000000000
266 1264374900327411180
267 1406363332855726080
268 809668130151718992
269 210491473525014528
270 20091247558593750
271 502682972323840
272 1789882659180
273 242221056
274 22
275 0
276 1
277 506
278 111573
279 14168000
280 1153992455
281 63582073632
282 2436615177843
283 65808831086592
284 1256621153906250
285 16884000821416960
286 157719213335718034
287 1004605271823089664
288 4243399962740176238
289 11440660000000000000
290 18694686026269579590
291 17251390216363573248
292 8147285559651672357
293 1708695490967764992
294 128360748291015625
295 2434043865989120
296 6175095174171
297 530579456
298 23
299 0
300 1
301 552
302 133584
303 18744264
304 1700160000
305 105244111896
306 4577909301504
307 142019856079992
308 3158823892156416
309 50264846156250000
310 567302427599609856
311 4473490414613093328
312 24110526523754151936
313 86173660781800502064
314 196125600000000000000
315 269203478778281946096
316 207016682596362878976
317 80514351413028291528
318 13669563927742119936
319 810699462890625000
320 11683410556747776
321 21171754882872
322 1157627904
323 24
324 0
325 1
326 600
327 158700
328 24490400
329 2460184650
330 170016000000
331 8331825525100
332 294294169382400
333 7544804854249575
334 140392172984729600
335 1884931730859375000
336 18050531787260313600
337 121157032062437944300
338 556396765932788121600
339 1692696908213938433400
340 3268760000000000000000
341 3785673920319589866975
342 2435490383486622105600
343 782778416515552834300
344 107917609955858841600
345 5066871643066406250
346 55635288365465600
347 72176437100700
348 2516582400
349 25
350 0
351 1
352 650
353 187200
354 31634200
355 3502127200
356 268652163780
357 14734720000000
358 587988829914200
359 17216208908870400
360 370533749508701350
361 5840314396164751360
362 66829397730468750000
363 547532797546896179200
364 3150082833623386551800
365 12399699355073563852800
366 32274087716612426130160
367 53117350000000000000000
368 52108688079693178168950
369 28143444431400966553600
370 7498193252938453465400
371 841757357655698964480
372 31366348266601562500
373 263003181364019200
374 244772264950200
375 5452595200
376 26
377 0
378 1
379 702
380 219375
381 40435200
382 4911209550
383 416052711360
384 25387629477210
385 1136678400000000
386 37704783718248075
387 929675281079001600
388 17007499102449391965
389 229365074467561144320
390 2255492173403320312500
391 15920569036363596595200
392 78977076757272048548700
393 267833506069588979220480
394 599087753239618160041095
395 843628500000000000000000
396 703467289075857905280825
397 319946526167505725030400
398 70857926240268385248030
399 6493556759058249154560
400 192475318908691406250
401 1234971460318003200
402 826106394206925
403 11777605632
404 27
405 0
406 1
407 756
408 255528
409 51187500
410 6793113600
411 632563790040
412 42714745032960
413 2132560876085640
414 79567488000000000
415 2228771659789775100
416 46855634166381680640
417 735960870251446415940
418 8562962780122282721280
419 72869747140722656250000
420 445775933018180704665600
421 1916510395976468378115120
422 5624503627461368563630080
423 10854060470458964311332780
424 13123110000000000000000000
425 9330197728795589059514100
426 3583401093076064120340480
427 661340644909171595648280
428 49587160705535720816640
429 1171588897705078125000
430 5763200148150681600
431 2775717484535268
432 25367150592
433 28
434 0
435 1
436 812
437 295974
438 64222704
439 9277734375
440 945601413120
441 70320007992780
442 3893143904432640
443 162341196692019345
444 5127682560000000000
445 122805318454416608010
446 2223512821350112481280
447 30235725752830256921535
448 305631902305903014051840
449 2264167143301025390625000
450 12065668587025424406282240
451 45157776205195536159337515
452 115136897785679780008427520
453 192358071670911645295286490
454 200300100000000000000000000
455 121759080360782437226659005
456 39588050171126041710428160
457 6102370496207356087118220
458 375137650554922409656320
459 7078349590301513671875
460 26741248687419162624
461 9287977736714166
462 54492397568
463 29
464 0
465 1
466 870
467 341040
468 79912980
469 12523427280
470 1391660156250
471 113472169574400
472 6931543645002600
473 321184372115692800
474 11363883768441354150
475 307660953600000000000
476 6363548319910678778700
477 100058076960755061657600
478 1186170779534110079229450
479 10478808079059531910348800
480 67925014299030761718750000
481 316723800409417390664908800
482 1035972512942721123655390050
483 2302737955713595600168550400
484 3340955981652675944602344300
485 3004501500000000000000000000
486 1565473890352917050057044350
487 431869638230465909568307200
488 55717295834936729491079400
489 2813532379161918072422400
490 42470097541809082031250
491 123421147788088442880
492 30959925789047220
493 116769423360
494 30
495 0
496 1
497 930
498 391065
499 98674240
500 16721791065
501 2018776477536
502 179756103515625
503 12060470594764800
504 617773827360856725
505 24338637975878054400
506 739788833325532155165
507 17340890112000000000000
508 312344163368949150054525
509 4294800534161640338841600
510 44650857201034000839565725
511 346499253814235188502200320
512 1974070728065581512451171875
513 8085772316334538091092377600
514 23194273484217589601840121675
515 45085185238181977013826355200
516 56963299487178124855469970315
517 44352165000000000000000000000
518 19853055245839266225723426075
519 4656681316571980242301747200
520 503777216507552929148509575
521 20932680900964670458822656
522 253187119960784912109375
523 566823049100850626560
524 102831182085049695
525 249644974080
526 31
527 0
528 1
529 992
530 446400
531 120969440
532 22103029760
533 2889525496032
534 279937004884992
535 20543554687500000
536 1157805177097420800
537 50520170770843394400
538 1713440113501815029760
539 45194372363159782570080
540 924847472640000000000000
541 14608096256024698710242400
542 176700364834078916798054400
543 1619337754490833097114916960
544 11087976122055526032070410240
545 55738467615969360351562500000
546 201245888762104059156076953600
547 507832514180764067071867927200
548 865635556573093958665466019840
549 954813400927938092815496645280
550 645122400000000000000000000000
551 248594778730509072739493335200
552 49671267376767789251218636800
553 4513843859907674245170645792
554 154579797422508335695921152
555 1500368118286132812500000
556 2591191081603888578560
557 340406671729819680
558 532575944704
559 32
560 0
561 1
562 1056
563 507408
564 147312000
565 28941938520
566 4084639899648
567 429094536160752
568 34312278598760448
569 2118554077148437500
570 101886855584573030400
571 3834480961507013634960
572 113087047491119791964160
573 2609975003972477443422120
574 46953794764800000000000000
575 654234025180534720808713200
576 6997334447429525105202954240
577 56778030016834835467591775910
578 344379493673253984996069212160
579 1532807859439157409667968750000
580 4893452663583793438426713292800
581 10893007429177389238691567038440
582 16323413352521200363405930659840
583 15754421115310978531455694647120
584 9256104000000000000000000000000
585 3076360386790049775151230023100
586 524528583498667854492868804608
587 40103766601487413485939199152
588 1133585181098394461770088448
589 8841454982757568359375000
590 11794386992128044564480
591 1123342016708404944
592 1133871366144
593 33
594 0
595 1
596 1122
597 574464
598 178269344
599 37564560000
600 5707350276144
601 648096197410816
602 56272683456510048
603 3791506785163029504
604 200085662841796875000
605 8313967415701159280640
606 272596737445316787503520
607 7049092626946467032432640
608 143347857910488376507953360
609 2280612888576000000000000000
610 28175678684441695309495248480
611 267648042614179335274012999680
612 1930453020572384405898120380940
613 10407913586569453768770091745280
614 41143789911261593627929687500000
615 116464173393294283834555776368640
616 229271870652209811595317744332880
617 302725120355847715830437259509760
618 256180586831578520468018686870560
619 131128140000000000000000000000000
620 37654651134310209247851055482744
621 5487375950447602170079242878976
622 353507275968666829987167755488
623 8258977748002588221467787264
624 51829218864440917968750000
625 53467887697647135358976
626 3696157603363138848
627 2409476653056
628 34
629 0
630 1
631 1190
632 647955
633 214466560
634 48355559560
635 7888557600000
636 965493421714360
637 90733467637514240
638 6647210733300249420
639 383363463833150760960
640 17507495498657226562500
641 634884784471724890521600
642 18286697803623334495027800
643 417523178672983047305625600
644 7525762540300639766667551400
645 106428601466880000000000000000
646 1171051645322107961300896264950
647 9918721579231351836625187635200
648 63812197068920484528298979258850
649 306759558340994426869013230387200
650 1080024485170616832733154296875000
651 2717497379176866622806301448601600
652 4741759143034339285266798803248200
653 5528023936932871332555810825830400
654 4109563580423238765841133101881900
655 1835793960000000000000000000000000
656 456200581050296765887426249117860
657 56906120967604763245266222448640
658 3093188664725834762387717860520
659 59806390588984259534766735360
660 302337110042572021484375000
661 241467879924858030653440
662 12128017136035299345
663 5111011082240
664 35
665 0
666 1
667 1260
668 728280
669 256590180
670 61766369280
671 10792960893792
672 1419940368000000
673 143996447467113120
674 11432416922326794240
675 717898759196426937360
676 35882820214782911225856
677 1432431449890136718750000
678 45711704481964192117555200
679 1164721983184624689375616800
680 23619882679214469533289676800
681 379298432031152244240044590560
682 4789287066009600000000000000000
683 47117607376489520325283120307400
684 357073976852328666118506754867200
685 2055424452956807185858893437179800
686 8834675280220639493827581035151360
687 27772058190101575698852539062500000
688 62255394504779126267926178640691200
689 96484490388698729804559210431311200
690 99504430864791683986004594864947200
691 65095487113904102050923548333809296
692 25418685600000000000000000000000000
693 5474406972603561190649114989414320
694 585320101381077564808452573757440
695 26878742879686564142127755201760
696 430606012240686668650320494592
697 1755505800247192382812500000
698 1086605459661861137940480
699 39691692445206434220
700 10823317585920
701 36
702 0
703 1
704 1332
705 815850
706 305392080
707 78324152445
708 14626276245504
709 2063254357529904
710 225161972640000000
711 19313523516526547220
712 1315998214614506536960
713 71718086043723051042264
714 3138115731511014599933952
715 110416590929031372070312500
716 3122461044614169430799155200
717 70798457692151115047046421200
718 1281772300058705213339853127680
719 18419680105512830860907165429070
720 208474848755712000000000000000000
721 1840204332537340710481890754227900
722 12516382557034257454469763091660800
723 64643099045491585995262198599304710
724 249053703137648503825996570133790720
725 700613286159380659675598144531250000
726 1402099754498938582903728718951219200
727 1933709994873503709833040842394195300
728 1767198692158700307591441604801462272
729 1018994740590729597489457083533091672
730 348330136000000000000000000000000000
731 65106340067035209874505546124106020
732 5974301724441343420113860752834560
733 232053146861294003760369619908528
734 3083694668304272272270037090304
735 10149017907679080963134765625
736 4873260849392589345914880
737 129581701806409241130
738 22883585753088
739 37
740 0
741 1
742 1406
743 911088
744 361693500
745 98641641840
746 19643697433206
747 2964258652422144
748 347216233310032416
749 32085581101200000000
750 2364833657245806115160
751 140022210034983495532544
752 6689341480078168215396624
753 258371528561073535394562048
754 8068904721736907958984375000
755 203406033763437322920630681600
756 4125190134862671636741238141920
757 66972602678067347397007325921280
758 864641454364661119235524588964580
759 8802271391907840000000000000000000
760 69927764636418946998311848660660200
761 428060283450571604942865897734799360
762 1988544856351788788235208585483373460
763 6882938704895013196645723392788398080
764 17363024917862912000656127929687500000
765 31079877891393138587699319936752025600
766 38210109498700433306300887045709299128
767 30993946293244897702372975838056415232
768 15775548206182406361133076330253048848
769 4727337560000000000000000000000000000
770 767805803549173854382099888773939960
771 60539590807672279990487122295390208
772 1991165711777555000008332867602208
773 21971324511667939939924014268416
774 58433739468455314636230468750
775 21786342620813928840560640
776 422066114455161528252
777 48309792145408
778 38
779 0
780 1
781 1482
782 1014429
783 426389184
784 123427906875
785 26159763415968
786 4213573099422687
787 528484971174690816
788 52473053258978648868
789 4171125543156000000000
790 267462686634500671624596
791 13900386668927452465594368
792 586989714876859260901053756
793 20152979227763735760775839744
794 561941578835248947143554687500
795 12692536506838488950247354531840
796 231268471935738528634805663331390
797 3380146652810693180390134449438720
798 39341186173592080925216368797888390
799 361356404509900800000000000000000000
800 2590823679779321986287453992877460410
801 14309443761061965079518660009991864320
802 59927510898237998481815604189794391090
803 186737119645847314552475278134780887040
804 423223732372908480015993118286132812500
805 678784533148026146755353147418664239104
806 745097135224658449472867297391331332996
807 537228402416244893507798247859644530688
808 241703935016151868890217490917091355564
809 63574539600000000000000000000000000000
810 8983327901525334096270568698655097532
811 609301688128830688936515553424572416
812 16987132478602266093821089776731337
813 155796664719099937755824828448768
814 335134682245552539825439453125
815 97104841395627797117927424
816 1371714871979274966819
817 101842264522752
818 39
819 0
820 1
821 1560
822 1126320
823 500451640
824 153500106240
825 34559813925000
826 5929546374286080
827 794559498748278120
828 84557595387950530560
829 7229620671237058288480
830 500535065178720000000000
831 28205156045092798098593760
832 1297369422433228896788807680
833 48765299389769846290241388960
834 1497078456919591799371919523840
835 37462771922349929809570312500000
836 761552190410309337014841271910400
837 12515705540051732137883600603816400
838 165251614137411666596851017528115200
839 1739294546621965683009565778432960400
840 14454256180396032000000000000000000000
841 93763142696775462360879287361279519600
842 468309068543846129875156145781551923200
843 1771769887426166911636287428220008084400
844 4979656523889261721399340750260823654400
845 10157369576949803520383834838867187500000
846 14619974560111332391653760098248152842240
847 14350018900623051619477444246055270116960
848 9209629755707055317276541391879620526080
849 3667232117486442148679161931155868843040
850 847660528000000000000000000000000000000
851 104322517566100654021206604242446293920
852 6093016881288306889365155534245724160
853 144133245272988924432421367802568920
854 1099741162723058384158763494932480
855 1915055327117443084716796875000
856 431577072869456876079677440
857 4448804990203053946440
858 214404767416320
859 40
860 0
861 1
862 1640
863 1247220
864 584935520
865 189796284470
866 45313231362048
867 8265555497062500
868 1180826806536399360
869 134379875225802537045
870 12326618349887899566080
871 918884787314230108465808
872 55968920924529600000000000
873 2794660878134611411602331720
874 114567699765642059501042401280
875 3855941887462515703092658398480
876 106392375671752323875364414160896
877 2399958826275542378425598144531250
878 44080432668455552213094341856460800
879 655683906903821300334679742744381400
880 7845102944839227540545243042650521600
881 74876630232075622653561806761538945220
882 564404288948797440000000000000000000000
883 3320067643672185689960225675201670262200
884 15026612721102541036863705895077622579200
885 51455150480668264058770514061222734784450
886 130666187186854227569518701286844012691456
887 240260857300928044809079170227050781250000
888 310809829537181658992935492459053323386880
889 273162859786860232613624206540980677583560
890 156246132407167972968967529820854251683840
891 55130722832879513635143401031709894940368
892 11210994080000000000000000000000000000000
893 1202969030684098166682038655170708826765
894 60560895062501959385205182279775682560
895 1216654158627877097414850957627567060
896 7729609315139210357230166278668288
897 10905176168307662010192871093750
898 1912936214880835883163975680
899 14400079310394095668740
900 450799767388160
901 41
902 0
903 1
904 1722
905 1377600
906 680982120
907 233389272480
908 58988685213276
909 11418934303236096
910 1735766654383125000
911 210777584966747285760
912 20694500784773590704930
913 1656697506224933701681152
914 108762544825738872838407456
915 5876736697075608000000000000
916 261838226889842823025510771920
917 9623686780313932998087561707520
918 291509206692166187153804974925088
919 7261279639597096104493621266481152
920 148232751034665852785110473632812500
921 2468504229433510923933283143961804800
922 33336350214162704006489506920582759600
923 362443756051572312373190228570454097920
924 3144818469747176151449595883984635699240
925 21549981941681356800000000000000000000000
926 115191912158713225242967829948301429097200
927 473338300714730042661206735694945111244800
928 1469559097727885621518485881588521305443892
929 3377218376521770804873714125567660635717632
930 5606086670354987712211847305297851562500000
931 6527006420280814838851645341640119791124480
932 5142997291159506448518579888668118964159440
933 2624935024440421945878654500990351428288512
934 821625611251301138691491976666128111691936
935 147144297300000000000000000000000000000000
936 13779463442381488091085170050137210197490
937 598484139441195833924380624882489098240
938 10219894932474167618284748044071563304
939 54107265205974472500611163950678016
940 61894243117421865463256835937500
941 8457191686841590220303892480
942 46523333156657847545160
943 946679511515136
944 42
945 0
946 1
947 1806
948 1517943
949 789824000
950 285501753810
951 76271614246464
952 15641833029053686
953 2525215757344210944
954 326541101855825390625
955 34239647691264947975680
956 2936549661359372521029567
957 207237797142318979410296832
958 12081706021059159791133094904
959 583153103017502640000000000000
960 23322304923688142879486566613160
961 772461258899865021979828286390272
962 21152636810600308955347973493001698
963 477535919827620790871992269172113408
964 8852789297903655096888542175292968750
965 134078756040809645973639379187820134400
966 1648482518090345713120906117222817462220
967 16327228248799400357382759820364265553920
968 129080503553713639307226594692642092564260
969 805781933471563776000000000000000000000000
970 3921324676402862709312696544490094482183850
971 14654553790128042120790960537115500644139008
972 41317219247657091897308199209277272087672502
973 86056527520258456064930196977427796939767808
974 129140210799248824084880053997039794921875000
975 135491650517553466654782430885081107388170240
976 95831182858605470157396205258849283365504232
977 43692466858427668518496313629387785064415232
978 12144653566308294956283615780096206150946429
979 1917334783000000000000000000000000000000000
980 156842716241224585036763553217738245483195
981 5882244113364896196285340998845035708416
982 85449677074297901475103032257376126514
983 377288497922740916355612981061484544
984 350191112374886870384216308593750
985 37298383849660346612622295040
986 150037749430221558333141
987 1985717999763456
988 43
989 0
990 1
991 1892
992 1668744
993 912789724
994 347522560000
995 97984201907592
996 21254356503347968
997 3637843453042771544
998 499992719954153766912
999 55874810761996789062500
1000 5122251294613236217161728
1001 387624555299437172775902844
1002 24315901531365426917474828288
1003 1267649770209591842700426265312
1004 54983006855935963200000000000000
1005 1983950738841738020948323933226144
1006 59479516935289606692446778052050944
1007 1478196031234892178761964265275648072
1008 30350060682377676930975508662938763264
1009 512529906720737926661968231201171875000
1010 7079358318954749307408159221116903096320
1011 79441157538449041032302713839499584369840
1012 718398042947173615724841432096027684372480
1013 5185668925375278379125103195478317109972880
1014 29545337560624005120000000000000000000000000
1015 131129097178911728999416572447748759484227944
1016 446400253914669590756401567130595250390695936
1017 1144639999898055731080982704019977760058482648
1018 2163706977652212609632530666861041751628447744
1019 2939053073362214617104166746139526367187500000
1020 2782095223960431181978199247506998738370428928
1021 1768239890165236417097762238969735164034465184
1022 720925703164056530555189174884898453562851328
1023 178121585639188326025493031441411023547214292
1024 24812567780000000000000000000000000000000000
1025 1774563303757855304987381916406409863181292
1026 57515275775123429474790000877595904704512
1027 711310825375236585252209025277617485576
1028 2621162196094831629417942815795576832
1029 1975437044166028499603271484375000
1030 164112888938505525095538098176
1031 483048364019249895121332
1032 4160551999504384
1033 44
1034 0
1035 1
1036 1980
1037 1830510
1038 1051308720
1039 421024260195
1040 125108121600000
1041 28660379057970660
1042 5192135660103575040
1043 757126168664526827595
1044 89998689591747678044160
1045 8800282695014494277343750
1046 712458589159841037477949440
1047 47968538718305350131017976945
1048 2693453708089708827781827133440
1049 126312244960170044326221045722160
1050 4948470617034236688000000000000000
1051 161815982136779257333597670803757370
1052 4408481843439112025440172961504952320
1053 99778232108355222066432587906106244860
1054 1868924789388520105749544480823071211520
1055 28829807253041508374735713005065917968750
1056 364081284974815678666705331371726444953600
1057 3737345366013398066746968582903730446490200
1058 30922350544247907807286652946742061196902400
1059 204185713936651586178050938321958736205182150
1060 1063632152182464184320000000000000000000000000
1061 4312129926460366472865429593954814975346726620
1062 13392007617440087722692047013917857511720878080
1063 31273199997214736938462563163402963801597829490
1064 53719621514123899273635244142756898661120081920
1065 66128694150649828884843751788139343261718750000
1066 56539354551453924020847275029980942102366781440
1067 32325635492083228250068465931165470967505066645
1068 11796966051775470499994004679934701967392112640
1069 2593240732099947687724089722455836960466796310
1070 319018728600000000000000000000000000000000000
1071 19963837167275872181108046559572110960789535
1072 559608088622822557052010819349581775503360
1073 5896392368242092746169627446380250209380
1074 18146507511425757434431911801661685760
1075 11111833373433910310268402099609375
1076 720495609973926695541386772480
1077 1552655455776160377175710
1078 8708132091985920
1079 45
1080 0
1081 1
1082 2070
1083 2003760
1084 1206916260
1085 507782111760
1086 158810350945554
1087 38366490624000000
1088 7345245718571337720
1089 1134481641732631146240
1090 143180971007447184507410
1091 14903782996393415484112896
1092 1288041376270303253320312500
1093 92857102787165948551292743680
1094 5601249367260578576837329923270
1095 283197418450575099606774967173120
1096 12008084087546832213946080746653344
1097 426805590719202914340000000000000000
1098 12697795304144913487236428991306607740
1099 315451367463865349375941265245465477120
1100 6522345488346167674026803904178102953480
1101 111761702405433502323822759953219658448896
1102 1578775159095130220521241426467895507812500
1103 18270260846008932238547394810653908874035200
1104 171917886836616311070360554813571600538549200
1105 1303892447949120112540587199254290247136051200
1106 7889735986512217289919888256760485566968238276
1107 37636214615687194214400000000000000000000000000
1108 139585242804680011010532795004315121794557002440
1109 396020796687156879799607675982999500703745966080
1110 843298013717997389168197392889004058374120781420
1111 1317921381146506328846517989635635913819479343104
1112 1471896740772528449372328668832778930664062500000
1113 1137854510348010220919551409978366459810131476480
1114 585779697705023348289119473540513686017213025870
1115 191527213546472344588137958333057514294130769920
1116 37490851726930672285382554273218671485605683796
1117 4076350421000000000000000000000000000000000000
1118 223379151006816515756181926369266322642347770
1119 5419362542452597394608946882122265615400960
1120 48683034424973176006836411223960014549240
1121 125210901828837726297580191431465631744
1122 62334675021702423691749572753906250
1123 3156456957981012189990837288960
1124 4982940765049072838377860
1125 18207912555970560
1126 46
1127 0
1128 1
1129 2162
1130 2189025
1131 1381258560
1132 609794440365
1133 200472377722848
1134 51004591045347093
1135 10304143196160000000
1136 1682979425267657755095
1137 225131579126053247464960
1138 24899170858195065385838599
1139 2292472802717968999919910912
1140 176569005330387404309326171875
1141 11414280788760860444997369569280
1142 620538412044368383762478479356555
1143 28395261156644329987239303375224832
1144 1093486157222233408482464977992120138
1145 35399757818475065248200000000000000000
1146 961505277752750949061291817508383686090
1147 21849157872760357883091510792791187783680
1148 413842821235564338917000707720100632398306
1149 6503466682830463801891019650611162982121472
1150 84320945997126273141475394368171691894531250
1151 896037140621655459351367884626852574343987200
1152 7743468152932593011127489989727954174257153550
1153 53928991647175607854678686561157444621547077632
1154 299506516103367633275035758054715355946063506862
1155 1310297842175776391168000000000000000000000000000
1156 4451772208020687494014492354959050134376407256390
1157 11552882551632231734843727375228192330874796113920
1158 22459837098689330464846323897277141421364083478486
1159 31970221891037830944921984780838651844911240839168
1160 32427725070144767400234115985222160816192626953125
1161 22688129327545173495911055386841367592577773076480
1162 10526805744052037229548588186272172416368151729605
1163 3086324241148868638505994528566983944625421549568
1164 538410287300643265876188348868168143279392736737
1165 51780667510000000000000000000000000000000000000
1166 2486562654628510162233288285636833012571397545
1167 52248213229799400522383693017383894138224640
1168 400417958145404372656229482317071119667499
1169 861206690627615580876039365455446540288
1170 348777348335715942084789276123046875
1171 13800323444196053295773893263360
1172 15968060178907256141165415
1173 38034306228027392
1174 47
1175 0
1176 1
1177 2256
1178 2386848
1179 1576098000
1180 729304519680
1181 251723144982672
1182 67358718914876928
1183 14339576453891868432
1184 2472994367078400000000
1185 350059720455672813059760
1186 41064000032592112337608704
1187 4020084313104948738659031984
1188 330116083591387535988467171328
1189 22818148381157756864589843750000
1190 1330579017661266017588264795504640
1191 65528856311885301325317727420052208
1192 2725945071037855678774973124021583872
1193 95712200114510783048347522779545574432
1194 2831980625478005219856000000000000000000
1195 70442912980622595847016747893245794265120
1196 1468263409049496049743749525275567819063296
1197 25540014110537684916020615105011924742295456
1198 368923928189655401125454205634669609167618048
1199 4399353704197892511729151010513305664062500000
1200 43009782749839462048865658462088923568511385600
1201 341951553633503307371389957946386456335195900768
1202 2190346737669901611328488192637779289244373614592
1203 11181576601192391642268001634042706621986370922848
1204 44924497446026619125760000000000000000000000000000
1205 140000560472926448087628173369746680087975290269920
1206 332723017487008273963499348406571939129194128080896
1207 591200873307435279332729041941230561284938455433696
1208 767285325384907942678127634740127644277869780140032
1209 707514001530431288732380712404847145080566406250000
1210 448424203179716370272124388822276441829772456099840
1211 187677908122527749463951972235252445366106476550672
1212 49381187858381898216095912457071743114006744793088
1213 7683260316074044442773714816280885936527550405328
1214 654071589600000000000000000000000000000000000000
1215 27543463251269651027814885625515688754637018960
1216 501582847006074245014883452966885383726956544
1217 3281473998459899249085197708744777956299504
1218 5905417307160792554578555648837347704832
1219 1946664269780740141868591308593750000
1220 60219593211037323472467897876480
1221 51097792572503219651729328
1222 79375943432404992
1223 48
1224 0
1225 1
1226 2352
1227 2597784
1228 1793318464
1229 868824022500
1230 314476108886016
1231 88396777746414984
1232 19803463360973816832
1233 3601026136983595459986
1234 538563217719296000000000
1235 66896412579079074575720136
1236 6951015278244228470238855168
1237 607367738304939338599068748916
1238 44794213188862124114127391555584
1239 2795223176691825215912255859375000
1240 147782976228244612353469943287382016
1241 6622510041019908265189922827389026271
1242 251428345375726923783479874027402559488
1243 8077046220774548858357771505673873753456
1244 219105869444877245957280000000000000000000
1245 5004968967273235434930539937815113682536776
1246 95926542724567075249924968984670430845468672
1247 1535883575829152597449785171996853474275313104
1248 20435177587548738305818637303416047046936756224
1249 224550345318434096952842082828283309936523437500
1250 2023180180552448294778640574056662964662775578624
1251 14822284651729162592598326254060674472683299237136
1252 87451621600301997667115195246797261992793879871488
1253 410922940093820392853349060051069468357999131414664
1254 1518138189555382301491200000000000000000000000000000
1255 4344684060009817438986060980241138638730166508043184
1256 9466506497533590246316336299825691945546749063462912
1257 15389697733284174615130102873032658048448554168008399
1258 18228839245508115971504608049583638579207572958478336
1259 15294787974260794035832347753457725048065185546875000
1260 8789114382322440857333638020916618259863540139556864
1261 3320856318723616011348261286495994658283606265632724
1262 784760498938609625704443149317788782460431511846912
1263 108980981851681840911974533841457829468114464959784
1264 8217822536000000000000000000000000000000000000000
1265 303666682345247902581659114021310468519873134034
1266 4795621366497100098678885696659001717584560128
1267 26798704320755843867529114621415686643112616
1268 40376574146634256070839426994376284307456
1269 10839380593097303062677383422851562500
1270 262289783763629231124526844084224
1271 163290771916477680191395896
1272 165507286305865728
1273 49
1274 0
1275 1
1276 2450
1277 2822400
1278 2034930800
1279 1031158116800
1280 390970810125000
1281 115307906591539200
1282 27150438879256030800
1283 5198409132255626918400
1284 820233731201818965885700
1285 107712643543859200000000000
1286 11858909502654926856604933200
1287 1100577419055336174454485401600
1288 86433101220318290492944398884200
1289 5759255981425130243244950342860800
1290 326109370614046275189763183593750000
1291 15701941224250990062556181474284339200
1292 642773033393108743386080745011287843950
1293 22349186255620171002975988802435783065600
1294 658916928536871091076555043883921279887200
1295 16432940208365793446796000000000000000000000
1296 345581190597437684792822995706281659032301200
1297 6104416355199722970449770753569936508348006400
1298 90149688146493739415530868791119660446594464800
1299 1106905452658889991565176187268369215042407628800
1300 11227517265921704847642104141414165496826171875000
1301 93377546794728382835937257264153675292128103628800
1302 631319531462538406721780562672954653466140523063200
1303 3435599420011864194065239813267035292574045280665600
1304 14878244382707290086069534932883549716410313378806800
1305 50604606318512743383040000000000000000000000000000000
1306 133143543774494405388282513910615538928827683311000800
1307 266245495243132225677646958432597585968502317409894400
1308 396401305251259043116987498244780586096402152812337550
1309 428913864600190964035402542343144437157825246081843200
1310 327745456591302729339264594716951251029968261718750000
1311 170899446322936350003709628184489799497346613824716800
1312 58339367761360821820982968546551257510387677639493800
1313 12390955246399099353228049726070349196743655450214400
1314 1536911282523718269271435733661584774550332198150800
1315 102722781700000000000000000000000000000000000000000
1316 3332927001350281857603575641697310020340070983300
1317 45672584442829524749322720920561921119852953600
1318 218128988657315008224074188778964891281149200
1319 275294823727051745937541547688929211187200
1320 60218781072762794792652130126953125000
1321 1140390364189692309237073235148800
1322 521140761435567064440625200
1323 344806846470553600
1324 50
1325 0