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