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