1 1
2 6
3 4
4 35
5 40
6 10
7 225
8 340
9 150
10 20
11 1624
12 2940
13 1750
14 420
15 35
16 13132
17 27076
18 19600
19 6440
20 980
21 56
22 118124
23 269136
24 224490
25 90720
26 19110
27 2016
28 84
29 1172700
30 2894720
31 2693250
32 1265460
33 330750
34 48720
35 3780
36 120
37 12753576
38 33638000
39 34169300
40 18041100
41 5522055
42 1016400
43 110880
44 6600
45 165
46 150917976
47 421032304
48 459957300
49 266790700
50 92314530
51 20015688
52 2744280
53 231000
54 10890
55 220
56 1931559552
57 5656059552
58 6572068360
59 4121403000
60 1574658085
61 387891504
62 62954892
63 6692400
64 448305
65 17160
66 286
67 26596717056
68 81255012384
69 99577037560
70 66722375720
71 27683010355
72 7562042488
73 1400250852
74 176936760
75 15030015
76 820820
77 26026
78 364
79 392156797824
80 1243957041600
81 1597216056800
82 1133267335200
83 504326302480
84 150161411400
85 30946575660
86 4477473000
87 453708255
88 31531500
89 1431430
90 38220
91 455
92 6165817614720
93 20227982815296
94 27068133456000
95 20193442141600
96 9548112373800
97 3059343254968
98 689440752000
99 111371488800
100 12962149200
101 1077916840
102 62462400
103 2395120
104 54600
105 560
106 102992244837120
107 348310995503616
108 483660092334240
109 377231341177600
110 188108321728600
111 64226471877568
112 15620066914452
113 2766859180800
114 360530184300
115 34529535040
116 2400690292
117 117819520
118 3867500
119 76160
120 680
121 1821602444624640
122 6333255902909952
123 9092999058441120
124 7380252984687680
125 3857996316447000
126 1392823336684416
127 361880845362036
128 69350987379960
129 9933444506700
130 1067709008080
131 85700130516
132 5058355848
133 213021900
134 6054720
135 104040
136 816
137 34012249593822720
138 121285016030877696
139 179507122809215040
140 151030551841260480
141 82359376419249440
142 31243614166634688
143 8603090221543272
144 1765290409070760
145 274159608768045
146 32463354821040
147 2930624059792
148 200123298648
149 10157339010
150 371165760
151 9224880
152 139536
153 969
154 668609730341153280
155 2440464302961967104
156 3713847873452280000
157 3228594730602379200
158 1829131617687945200
159 725403671436858176
160 210324135459274200
161 45830646660263400
162 7636306879065150
163 982349886623820
164 97884218403400
165 7532227841320
166 443143564500
167 19553489760
168 625974000
169 13721040
170 184110
171 1140
172 13803759753640704000
173 51483724980603955200
174 80378118226450517760
175 71999590358952144000
176 42232673132313067600
177 17434684017037875840
178 5294588216340771264
179 1217075983861374000
180 215743276739165175
181 29828740237896600
182 3234739220678966
183 275224471158000
184 18278156091650
185 936477259200
186 36263003280
187 1025589600
188 19975935
189 239400
190 1330
191 298631902863216384000
192 1136373263607245875200
193 1816649795206970760960
194 1672747633990896059520
195 1012885418906740671600
196 433700641369496300800
197 137338378568713010304
198 33122293113004241520
199 6204088289331857925
200 914061247314715500
201 106706885943523866
202 9896654720636684
203 727871866872150
204 42162214556000
205 1898674026480
206 65052985536
207 1637382285
208 28528500
209 307230
210 1540
211 6756146673770930688000
212 26194739410812274790400
213 42807228653571471429120
214 40433747538213654831360
215 25210787575432362879360
216 11162030780379703692160
217 3671995290565930677888
218 924888132155683328160
219 182033095395681706440
220 28381465160032884900
221 3535831112266655202
222 353535167782128332
223 28383999471983155
224 1823411017920800
225 92967803400560
226 3709574513568
227 113272830594
228 2553959100
229 40042310
230 389620
231 1771
232 159539850276066860544000
233 629503593143766042931200
234 1050053107559174529845760
235 1015590650686057003979520
236 650607172426818242180160
237 297063968069424965526656
238 101198937853585961129664
239 26518134597532046087520
240 5458482375814743824340
241 895484492541665294620
242 118220020290175820016
243 12631457547328330984
244 1094750947583272980
245 76872606608465360
246 4352401428545280
247 196881577892736
248 7010394838524
249 192003212940
250 3900592080
251 55326040
252 488796
253 2024
254 3925495373278097719296000
255 15746245636554652472524800
256 26775033564279603823626240
257 26474281831583717155200000
258 17391855776944237569288000
259 8170506709549108360128000
260 2874370460590200515401920
261 781005141560177622000000
262 167466012091160415154500
263 28769604322086292170000
264 4001410327268384563390
265 453616825141558260000
266 42063344676158965250
267 3192328340244120000
268 197802942309651800
269 9948039583680000
270 402046349872200
271 12855600450000
272 317617958350
273 5844300000
274 75356050
275 607200
276 2300
277 100480171548351161548800000
278 409358122406978702690304000
279 708741453198376726771968000
280 715407112918152136527252480
281 481126387628877444253800000
282 232089636981838489114060800
283 84115021579078675425240000
284 23631372054133298429145600
285 5260532371924254609112500
286 942528124173704524456000
287 137435743800421793905750
288 16433124681425991398860
289 1618604648330921956250
290 131578478876760188000
291 8821472256609155000
292 486064520363582160
293 21864455752425000
294 794385716982000
295 22938649483750
296 513875662300
297 8604846250
298 101301200
299 747500
300 2600
301 2671674589068831403868160000
302 11045231868774850916143104000
303 19450673089175241652796928000
304 20018067842268709003252500480
305 13761248525957579789521491840
306 6804132781734004627771660800
307 2535125016528803294727331200
308 734579989949006724050985600
309 169266978244463905177000200
310 31519774391081990448006000
311 4798615900236782523342300
312 602179461099430786795860
313 62625126708386460111075
314 5413169248741514988000
315 389132145879332544000
316 23223444237384122160
317 1145677467494803815
318 46376917762032000
319 1523188223056500
320 39921308727300
321 814683014145
322 12467941200
323 134550000
324 912600
325 2925
326 73689668464006010184007680000
327 308907958813196300351336448000
328 552781253079668651915874816000
329 579389177919605626393411368960
330 406585328924824895072772155520
331 205729582748350252613069228544
332 78654574618878695899295433600
333 23455266895092900541844227200
334 5580255898780409685349110600
335 1076723212885165615665495600
336 170538336014799715712649900
337 22366174777258718091378420
338 2443602747500722906493850
339 223232648741727317120400
340 17079702026499532602000
341 1093991569464570351120
342 58511131654253348070
343 2600032623686397900
344 95232486078229500
345 2841566962334100
346 67905946418310
347 1267700714280
348 17800965000
349 176740200
350 1105650
351 3276
352 2105684281550279072336117760000
353 8944181520625520450573451264000
354 16250144983263713004522835968000
355 17328459487908294842847267962880
356 12398320271254406908226090250240
357 6410964843233526905282373848064
358 2510922463451128864099875983616
359 769111151089570780742060409600
360 188498157146604209434810909200
361 37588591159158516819099357600
362 6174813585165107340319341480
363 843301685054807381101968360
364 96378595401593638996050825
365 9258025238615408456594400
366 749299873071227226502200
367 51127406376807408953760
368 2937426675058271037915
369 141637538938811315400
370 5699881004491223550
371 189833069351725800
372 5169168506396895
373 113102415906480
374 1938996013500
375 25071555600
376 229790925
377 1330056
378 3654
379 62262192842035613491057459200000
380 267804001224341209355974557696000
381 493614658316211478257595871232000
382 535025615115867976451616442859520
383 389876091970217316313539336192000
384 205755292887779331306350585994240
385 82433198704933027416819964296960
386 25891255472242022447376717569280
387 6523974389999681897129849430000
388 1341400019811069267000295916000
389 227934762476694184734090067800
390 32314602520435914303272607960
391 3849106372964724757262934375
392 387102541644885170159454000
393 32971584108812871265857000
394 2381854632612887531461680
395 145899168649148658232125
396 7563284717529376426500
397 330540344558858684250
398 12105021226926728100
399 368213916439994625
400 9187591211455800
401 184756357012500
402 2918983649400
403 34869436875
404 295937460
405 1589490
406 4060
407 1902893785240928209998216560640000
408 8283168808098378734643466567680000
409 15477949752547197371117812531200000
410 17037997770108462250063685028249600
411 12632577585559288448196508860764160
412 6796460533785727645292180517734400
413 2781628900479659819464124807900160
414 894499376602879284016758618931200
415 231319707974323237779038469557760
416 48940633114331653872848676720000
417 8581862900055215589123086724800
418 1259536864219779118759747416000
419 155866444339486635596978791200
420 16350437939149293267568770000
421 1459200609547460987455047000
422 111021539908962071462878800
423 7205427435702263690574495
424 398544622289585596597500
425 18740042507216699691750
426 745881562086480319500
427 24967191904165576065
428 696443640846525000
429 15983135268847500
430 296424521757000
431 4329939711825
432 47931893100
433 377768790
434 1887900
435 4495
436 60049389103858308369894040535040000
437 264389808192013453613940329840640000
438 500524364349209065341260854886400000
439 559133830378456724494209860938137600
440 421426401250027750831703223483125760
441 230902400684252418521172010226989056
442 96425186715548045871326139821506560
443 31703236246803057546611124055296000
444 8400847590032979386673235657320960
445 1825585903843378920430360271063680
446 329660572950342833297518968204800
447 49968013754519790704072462091200
448 6406280854798809601956026797200
449 698699199916073181260144228400
450 65089322107795432436011392000
451 5192708468634777400295299200
452 355206329148662634269977920
453 20831856744744522542257200
454 1045910043728234219808000
455 44821325011984436916000
456 1631746745428585225440
457 50123686471002933360
458 1286890421568960000
459 27257052217512000
460 467705718043200
461 6335421163344
462 65173328640
463 478268000
464 2229520
465 4960
466 1954695838786353608553674747412480000
467 8700671418559863749125666717040640000
468 16677754179654723724955198180966400000
469 18893331300809033314497237259793203200
470 14464129043163187294479370408101765120
471 8063159063896121794008229484836651008
472 3431959575923916095664194489628693504
473 1152253826634195049879164740943052800
474 312419072720409544500133836610302720
475 69619879043032097969335842883799040
476 12922400009407363262080075334936384
477 2018544442081433272181706564633600
478 267461004546711645642683435124400
479 30243027757066722848885879059200
480 2931278764490399843768253964200
481 244273857525667395732663244800
482 17532943839261002459489961240
483 1084509214830251349905145600
484 57772954268172104666489400
485 2645336135226720551616000
486 103760419617496829667480
487 3468811390419048410880
488 98139228116346417000
489 2326971364907904000
490 45630766722083400
491 726563881435392
492 9151977814056
493 87719385600
494 600855640
495 2618880
496 5456
497 65572877917416254708035086636810240000
498 294940940167620918155361700651991040000
499 572117566475005542296335706764492800000
500 656835441286007546828319225935108505600
501 510379588200800989018189388671996354560
502 289226855577633118873438565652572307456
503 125349404601333413847930762385001862144
504 42927175673105459639818428579161733120
505 11894178411395533162088268126936687360
506 2714014772047271958988261263979105280
507 516945043066384715008779081801839424
508 83058657509751214861007321604646016
509 11349393702643275896435686564897200
510 1327202690809923879419613621414400
511 133455875790335644017999519676200
512 11578571815735503871699791835440
513 868662352507343113595706324120
514 56415796841470062146269759200
515 3171768241484972695550153400
516 154191092141417899396105200
517 6466230402888124013385240
518 233054112589539260036160
519 7180425653315623137000
520 187730052043048086000
521 4123658087350144200
522 75083066816101344
523 1112413443311016
524 13063603962640
525 116946127320
526 749436160
527 3060816
528 5984
529 2264982182865483679253566222746255360000
530 10290283477368776236114438168714936320000
531 20189349610569240733463818281622732800000
532 23476640136674267676755525095322674790400
533 18502368021077746833567997860234315939840
534 10650320430760807624126014254062652620800
535 4695720039811785749139803769568921774080
536 1638594550887490504679441946527215872000
537 463426932537968134515751455612194753280
538 108135406798134624155051907144538496000
539 21104350667918533856983228424435377280
540 3481924410143303669830876856851214720
541 489702707777060399055072495212312320
542 59093376044636828388187708131040000
543 6149103044283462321621514494994000
544 553818492683409904459392346016400
545 43284074016435576709897517824665
546 2940092801442150481909296900000
547 173658549858870810819353268000
548 8915070886106598016420386000
549 397171589660826800760619140
550 15313817431345047999384000
551 508968691064480345790000
552 14499824681907382818000
553 351400683518333999550
554 7171321329579607200
555 121568554675149120
556 1680177471742000
557 18439444144660
558 154524832000
559 928447520
560 3560480
561 6545
562 80490207062803995312503027411740262400000
563 369219850439369102981019600796007792640000
564 732352945063345366261519735278582988800000
565 862061104004737850153371014899539083264000
566 688667000976901107609202094025015738777600
567 402365003910352661778119295468567747231744
568 180325682039553712656082153316006241024000
569 64058980766507575876837330656408158054400
570 18473010146299184151985533622901738188800
571 4402641814652002691447818690875107031040
572 879228302214723696395980474143138249600
573 148727437023275580625695707984528449920
574 21492000284876243554216133403494949600
575 2670979186518671023192812855616938240
576 286974848889837330013838081483910000
577 26762570897059501442024549504566800
578 2172602050636794446391941534757750
579 153825688069811239466704824234900
580 9508157513409653940904877430000
581 513105801902949764155017294000
582 24153337157151525745505113800
583 989893998280878737990576160
584 35215969450148912101950000
585 1082849775504866615610000
586 28611326690287495654500
587 644565012075820331496
588 12253680896622858000
589 193882383372246800
590 2505577031634600
591 25755341969280
592 202472978400
593 1142914080
594 4123350
595 7140
596 2940496760247905764242943941979039334400000
597 13613875444068503688566717738303241584640000
598 27287755648378855942867259472019007078400000
599 32498905634297253338044396006940572975104000
600 26300618967176731111699674660974759991705600
601 15587007342335737596187017987308464082386944
602 7095272059289462648286136462579076297711616
603 2563731424793635178217689836939274034278400
604 753109463820718546302130540077023792121600
605 183125785522537675761435517702039504035840
606 37375653238777656569137461367290616125952
607 6473205572020296516119929727261563787520
608 959621306534639243733900437506478748000
609 122606943372981379670899580837280483840
610 13574426429378244408660872258098470720
611 1307822370961946847929489479945096800
612 109994226763182758032514047787952075
613 8093727183027080440086010772171400
614 521756973230860654583731215754050
615 29481254410348948704312585924000
616 1459591809845847155616453984900
617 63239997831999092562523728960
618 2392654443706359401568582000
619 78791948687908750972860000
620 2248213758293324786123250
621 55249026327851527066896
622 1160070410362991719284
623 20594966797648504800
624 304856269015261700
625 3691966966490880
626 35619903388608
627 263212044480
628 1398502875
629 4755240
630 7770
631 110351288292669529009660650890192014540800000
632 515475378471526259533940332085136095969280000
633 1043681647600188929107505394810461365862400000
634 1257035019765756085393377171200839214235648000
635 1029995986645559244474465655468212122399539200
636 618800262013905060837639144987972787035045888
637 285905577207213724380867576096388519138910208
638 104994165659206591091606147484723248265031680
639 31390180870457834583228153508641382105632000
640 7779800016094852064909288208411493372154880
641 1620962691014072271547952243602404151906816
642 287077619377740715820794168921593189753088
643 43597495306807022663304228346816668410400
644 5717529282073713193957315798679659438080
645 651133637697043861292258907423484004160
646 64678739440845926663784157467686746464
647 5622825455755073929119288525589029225
648 428872878434569926909669513614991300
649 28747689723073438066365067550433150
650 1694946066397591859998622876376900
651 87908339536197635767768271253900
652 4007984845322077459803611097120
653 160391848317134266679087226000
654 5620041907381551805160304000
655 171824851330750361931027750
656 4562213383419030261933192
657 104546519164495858418892
658 2050980894138541032360
659 34081252336675527500
660 472995902190796160
661 5379100088518464
662 48805836459072
663 339632780025
664 1701583380
665 5462310
666 8436
667 4251178550497621585693426559643247076966400000
668 20029469535088675978328375222795939704995840000
669 40948591054985994954920055833010372142694400000
670 49854694046299109103163343295252812872679424000
671 41339658777121324439468104957393529276094873600
672 25162403535161287102989432558292105303171006464
673 11792612326894979117729426609144722907831156736
674 4398214833917298639167987284557181318555361280
675 1337193850858806776913628286119866986378434560
676 337485975105548157910857156597825257616061440
677 71710322279458054003204259927826299156260352
678 12971992961281148274069390365423601040316928
679 2015551845880842755981553388331024886786560
680 270924568481025129263675512161293727459840
681 31685792360720032750339721951917692904320
682 3239152463988597846774508672680277170624
683 290473370404697347219776650965261121976
684 22912258151990214786237192723944997900
685 1592763900983788894583153666133949550
686 97694749149825103177844063308086900
687 5289704878732740798173610615481635
688 252770097877893384349986674552160
689 10649418469371644701763963562000
690 394874116665085530928972764000
691 12851891496372759534184396500
692 365807942060363555316212376
693 9061390348218222527458764
694 194100073048926624139560
695 3565816435875626187970
696 55580743413374974080
697 724701295773577408
698 7754279947045632
699 66287429268060
700 435168655740
701 2059290870
702 6251076
703 9139
704 168007251846793288553490181186674336831897600000
705 798154026070448849497580339927614636802703360000
706 1647068724982175493187703115544394362827571200000
707 2026230249915637244933210500180880446319886336000
708 1699492406888755094069791944105040064294889062400
709 1047477191914684316119736837705221753665421049856
710 497655486051646116245931786594082351360171622400
711 188376967561196045667164970682222532720560742400
712 58198105580129749928487485674940936781772569600
713 14944878163594787194408266822141674362197642240
714 3235434336536076711409080440762398501995033600
715 597175408391093215056420736886935730407600640
716 94821513190954302825867320101689471885072000
717 13046737365690248048645256836851716770055680
718 1564725735223611791369140849463503835184000
719 164349896928419355324613504576832041139520
720 15174954996769656484616018436453012897180
721 1235311444874321138098281870310632708660
722 88848759982356350806019717823826530000
723 5654348154824408270295359556117857000
724 318647451792875759783291486808083700
725 15903410821503831473276463868084680
726 702566067894009352857415800000000
727 27438563602271499282137027040000
728 945457149606758844128285823000
729 28660628216291669335618806744
730 761410774340146951808205600
731 17638114346928385594174800
732 353963350446175326628200
733 6102342991329211506880
734 89402168289881990400
735 1097250597170316160
736 11066453433535500
737 89285136775380
738 553878234000
739 2479593480
740 7128420
741 9880
742 6807053343207253964997782523753993879945216000000
743 32598190050205127134117174321851282819435724800000
744 67878134064463141851252075471594811105109606400000
745 84343347446589840783703826238324006578450595840000
746 71525599212902568941424796139518143352855363584000
747 44618275527609380795301140618776934249488664494080
748 21477435229937871124016876720321126684904996470784
749 8246015111093050564180787093851876096479817728000
750 2586942553601834559931851261685693453761673804800
751 675392600650631154347647320452254890196935782400
752 148845715074116291809093964499280116750658278912
753 28004841854871462598595659127356845491570432000
754 4539329788127038631855218725176248538412380800
755 638572895478015217731493128983840328506931200
756 78431496210139772856692017280431523770999040
757 8451666759405108362627509202429486247801600
758 802163702473284243832619274143108564740380
759 67265346026466559035244237678840617637200
760 4995147084980962026688784228315466026770
761 329051437751494210692468792356513420000
762 19248398449763099902171322961858883550
763 1000304949194868412969105968218340000
764 46174700467469273515747159122823500
765 1891747664318870544080820681600000
766 68686670036825790457535588340000
767 2205337136211236678848432391520
768 62424054753315816946672277676
769 1551536545366187592442776000
770 33686446330517725687250100
771 634673968421361924140800
772 10288664022057412273568
773 141944014914425152000
774 1642775977996453300
775 15643900125781200
776 119318366439090
777 700537250400
778 2971363070
779 8101600
780 10660
781 282580115726999506922594734807134468241883136000000
782 1363754005431239228358795277290918571116645580800000
783 2864498971768501633736628030140015462358083174400000
784 3593833513439109755834361026714473891926693642240000
785 3080150425760537547969898337637310888979358449664000
786 1943790255372628722913626439193083333593603825991680
787 947502257718866787277643656461331595455337852043264
788 368768669883297746165722094734099958076965378949120
789 117402915475428161482954483983159761236888375372800
790 31140353364811656741496008487456708436423265484800
791 6980684698884588464824794061058416144033005952512
792 1337638517053150701572177979038896268291589157888
793 221118573631797912154308541641422246939370652800
794 31768356146139594550813025950092836285291724800
795 3991101289124749165798328650835212873512234240
796 440636132587777170295758298036126764685064448
797 42925066078198220177757557417752466073619980
798 3701601189994875089659859949706710693408000
799 283277267515097095302025097319581494340970
800 19274963467262902879820339066771800356260
801 1167593489854505438285363352646204658550
802 63010672573861719105643428081933521200
803 3029872888705863410701435760647513500
804 129759141722038958020766958258357000
805 4944369593868586770849882388740000
806 167347893025905589145225586993120
807 5019185358352327867375276436796
808 132973059197031265675345235640
809 3098916903349505873381756100
810 63192883828605743096393600
811 1119976590167852019771168
812 17104045796973754370752
813 222605081410507095300
814 2433519153880432800
815 21916297278529290
816 158267682257412
817 880741240470
818 3544450000
819 9178260
820 11480
821 12012308850692813057148436177831293267782664192000000
822 58407988691020045618759780585447117859866646937600000
823 123718341827855166687835365459107945846831107276800000
824 156670005507979613012516419182287934385637299322880000
825 135655526530461019087445861977517386648004768759808000
826 86567431406867266439124147786329197433298334211112960
827 42710780207251348150031473230165552009514595524804608
828 16841858788982600749356961773776957661311599990210560
829 5437979371057517183261956207552097414305139161712640
830 1464432061955993798453438335117394769312294984192000
831 333671216727407869286586161598147199016736495135744
832 65065325514812714784899394833707991087925115843584
833 10959028238851950687446181222738354706818053864960
834 1606416894915460401477911448847188043292247091200
835 206202115177837544060945620560191670462510932480
836 23296039115636340151379842898519579564987387904
837 2326108182732310637192030390463504108155553192
838 205967327718841483386605361908567103327394800
839 16216179957294765607288224028746918571296740
840 1137553722747785926039009616648141555778780
841 71205134561241566719778650737928166068799
842 3980840807935912703334582096751156071600
843 198857698341398216778600561131210932000
844 8874957652601829657665139628452531000
845 353642557379774472149057888367731625
846 12566305452220851927451342929099840
847 397463050348923235245590149683912
848 11161741106666788566559251493320
849 277374682623106719394023124230
850 6073595634842275277228400000
851 116551188998516102236422016
852 1946731344947316027836736
853 28056963509681341845610
854 345049711456258645200
855 3568725917862230580
856 30442079700071676
857 208447787878603
858 1101019592400
859 4209761920
860 10366440
861 12341
862 522608380693075143453268132977928166534509756416000000
863 2559592749116633213835264309885551241045396475084800000
864 5465908670325322281623820166205259466063404230246400000
865 6984246920498833692913876755756597070276066085437440000
866 6107360150448788143532075798602251511039070330486784000
867 3939448392944030087422251733976183308268636001093550080
868 1966414696022108870110039570576612532559075108883267584
869 785215328222325186722394318029788539449991078900203520
870 256990668790324314910629939363683505599424433940183040
871 70221217825517756244513790020117438299502203202539520
872 16251623999821330317312674784372942757825652770286592
873 3222481454790011296660874547156176415529353702355968
874 552569871164149773041310036119884241253082710997760
875 82563961236874890417330107651491676269958075832320
876 10817340039330073453558125586259827311028555850240
877 1249172220185767679382467989308571925849470798848
878 127686698307307511329020870231922677384111310392
879 11593192953948196299967595727319566746790391920
880 937590953835656651731099888796112452447720420
881 67691439502390839207063778180734939981041660
882 4370007567293341183895343040876273930103954
883 252553451382663179637419773860789043728856
884 13074563764970933211632758329495656521000
885 606418838056502746420627725302219017000
886 25190957326507360667282771281821557250
887 936430798710844041687352580923152540
888 31107174938634649342333028165019576
889 921580479085475503079370202750440
890 24284753292317533418347879923780
891 567233227606473527286639819840
892 11692656325262695201117386688
893 211539784153687733585313472
894 3335686839452424604807660
895 45444734148635131029720
896 528950488699886793540
897 5183626137924932412
898 41942174553857578
899 272692802341960
900 1368961954360
901 4979346680
902 11674586
903 13244
904 23257575061484279017665412218875933747942139101184000000
905 114712514483904161982564702166875967272135483929395200000
906 246898963367105763426036248087745294609403277318553600000
907 318238681842599327051458217585700790024273716219740160000
908 280946278730619637278010619461073111358702210190934016000
909 183107505530255384876230397572715667981482496576895057920
910 92431419214388835415975118706335226395002258792504098816
911 37358638293242463744513977951277285068026857627156480000
912 12387260503079966987811009519293033488118412826855833600
913 3432387809376547027972780013370078625977329519498649600
914 806359039165311617079625617538562151133681586055911424
915 162473069101442190184203702527710053065978757338572800
916 28341176149710104134643734773220127134547331411846400
917 4312900289701448745182598627274722052805026365542400
918 576219200375299884606172656515100865727348406635520
919 67944385735369866037098342233088957510610982169600
920 7101606736992129617743599027508526966847144230880
921 660320135041141238762128176980793498487143492000
922 54779393748375121692797256788901775778955155720
923 4064054968862273048167869269084678093578983000
924 270125488388656477179518438706401233902771885
925 16106646223458141257069719239447602415617040
926 862273364048111038172545654975978254797700
927 41462370521844567081744651068379683250000
928 1790623315179889459083648127365144913125
929 69416827348965381781600217396258855880
930 2413196203554327540637008041059762254
931 75113068789354976960306764659930000
932 2088850389563747920245180869691450
933 51755231164828320351892571299200
934 1138433428678679468864468816096
935 22131954214340700175753507200
936 378141859854002641220473650
937 5638499400124408970552400
938 72728385135133249742220
939 802368652085716973400
940 7461050663121743545
941 57341374712622000
942 354455507466060
943 1693357974000
944 5866479465
945 13111560
946 14190
947 1058214770713370728682331937166757687153546756096000000000
948 5255093452021624405286073246384922262237865333227520000000
949 11397234637729519759128042919365728175603486189158400000000
950 14814538609651181244167692287532026140311123784525414400000
951 13199500236102432499850529756523266393684078461976576000000
952 8689351794830483739075184881909922037340635882265772032000
953 4434075122942880671033225938144158689747325390528027033600
954 1813183607787894919097379177387956722911211820068476026880
955 608794850291806902100202148051192773933865506445852672000
956 170973798759384572242523113294044249486471045479913676800
957 40748260914628533904947766806616399014786199747864258560
958 8337563250320749707299599217886940580321002462488754176
959 1478444263113757423789222692954543287387103360206304000
960 228961960605439167852778457948248802695669055879372800
961 31166957225811682569285210733441701450422496028185600
962 3748960398542003833196832588307124126850312285594624
963 400256261225397548717516237639676850551972031716000
964 38069237532136214118111766820028092098800450352800
965 3235446209558211921398359428644838991621316081400
966 246311245307447164917108835495959938797212836360
967 16829310191681155478471379401235435333240565275
968 1033513923928366616201872724296743518877363240
969 57105308454276520873525599064200387847279500
970 2840550476320000605308343516745582903847400
971 127223216020170163625726898183358664746875
972 5129255343704918374345695685480610817300
973 186020290433790742085065604328131871450
974 6061417210581337897254924455318808060
975 177159165118583095188515628581037750
976 4633923763315203155416054943985600
977 108160258571851728485982925153440
978 2244542345292915441502196202944
979 41223208615365259672151712750
980 666250865573601285006283800
981 9408791384157558941648100
982 115068836062001934951696
983 1204979986266671847375
984 10646362578956361400
985 77818823183801700
986 457922424562680
987 2084351397975
988 6885754260
989 14686650
990 15180
991 49203612906985859748087790164762198307280242763366400000000
992 245967157875848205557888697082373454811555992352849920000000
993 537410526965611969933105157406785801733355028034355200000000
994 704263245319413376749969931065204658805518666466485862400000
995 633102453427601462170417830303251299855012075873841971200000
996 420829382939966143997219352178293639947563776123388035072000
997 217001483347618236476141170477496182784387921787687901593600
998 89740838991018710094241193500051950239269065709618507284480
999 30497690574131473010368195179263308094960729549103377448960
1000 8676521209987432859289666075594292508289488767337166028800
1001 2096685940460112503542877320386611879012577547525643673600
1002 435389332497008984232987812685765592713584912953582657536
1003 78430390166133778628428742898267666945208007647600926720
1004 12351873896297903165891467764640421277707980706089676800
1005 1711705270265370673436922106961191812849890099435776000
1006 209852527003906195410196551942257751575621360371175424
1007 22863678489636916792926985630039845026025459298079616
1008 2222074645566968847924336847415029707782434871188800
1009 193244636093836664855454928341028701063181065156000
1010 15076623421525762337279843665981865490759630145760
1011 1057406200920897391664358613277183954945860764464
1012 66775137862626184892110578919062127963490783640
1013 3801291829724409296775214743654062748790042500
1014 195219148859032616657734478973305947665209400
1015 9047887222787828207755323772773279345184575
1016 378435747753016828480716127497469802112300
1017 14278025858702167707298601448283978152150
1018 485514403279842367812688307531478361260
1019 14860176364312732193489670990259273995
1020 408646468415763450184741979650689600
1021 10072688033951902981312874995442400
1022 221876328252601812519533910987584
1023 4351235786470928209062005883470
1024 75618312851329578752636377800
1025 1157842110324872639116768500
1026 15508425675937438715853096
1027 180086985102102334510254
1028 1792413744866232459400
1029 15066530754276215500
1030 104869318035515880
1031 588146770711731
1032 2553609610860
1033 8053179750
1034 16409580
1035 16215
1036 2336873167741057974874912069439520834275222024827699200000000
1037 11757270871792809100213119923530601169372252611637411840000000
1038 25873212662073383100750664140824866318496576298496819200000000
1039 34175193583943652647114797074878190567326087379993545932800000
1040 30988275990406242131322085403616919246095225232386922905600000
1041 20791944923662571107341978080865003157303516799197384802304000
1042 10830313791748006330374464040709761050787577988206413427507200
1043 4527821551645905426538109195184579065223343119477338273218560
1044 1556785110596829957866886814487946912042149254158584187617280
1045 448460084301584641733771899125282825349553611463651306618880
1046 109823716774608950383591799956443338574367480131243568496640
1047 23131808006126838172550452876723034339918135060214658670592
1048 4230465003429548825827385682075787337316757500629221877760
1049 677067784099704560954965130043660005523300333367877488640
1050 95448851719405589781546407027096526755447382673733222400
1051 11917115093502035992403544469639544499474072056768176128
1052 1323792764830073696317176730043303796219246952450512768
1053 131335953623573320314710873746200331590510273414202560
1054 11674918316238453570784774620679216942382350745385600
1055 932358247867732231263732043011812489823070165978720
1056 67036208378036804096096675039906791196829030597432
1057 4346895709167313423259892767226987391365050561896
1058 254541554477304265234924387177947912788007888000
1059 13472412499541256535789850221963015691070976800
1060 644872241937439619504451506165313320347035600
1061 27920113833914158531279620617887153565884824
1062 1093168626314289883240756102585755598584000
1063 38683650130488333184194796507628347592720
1064 1235962092753952463172348019880608349160
1065 35603820003748034923912854825937472160
1066 922927452853079235324921302401551360
1067 21475651723174372329212859940450048
1068 447185315990416858269154491665760
1069 8300863380162593702168825265840
1070 136709096111715908563415942400
1071 1985981726550349913543301312
1072 25264882782064368330822792
1073 278932078551526260197480
1074 2642047038596127676800
1075 21154352606120555360
1076 140377415111630928
1077 751201551986424
1078 3114509745600
1079 9386279760
1080 18290520
1081 17296
1082 113317672646028555518540568428223583450256997746108006400000000
1083 573696494517019068709729404607226939466969013457906565120000000
1084 1271307384959004411586564678568420086211266293856940851200000000
1085 1692155717353442093263011587875802879868645346836683843174400000
1086 1547243836311401014435910994254648957305391464069561004851200000
1087 1047594597920453400562530284527307222344321166733293547159552000
1088 551042979389398160518987241075366035173759018632703921723801600
1089 232807311324357755231507047141302310917559866860921399153786880
1090 80951439942160957939100467238800247992705260988893381131304960
1091 23601797527271836080376900243997504832834772355800041634529280
1092 5854536514773289652666309866772147924524058741202437986443264
1093 1250102423825408714588811301663633533774356366693704521547776
1094 231977080172276891355402578835541585116102028855470973470720
1095 37705979794852955942241262466188956987969809848586392535040
1096 5403698620366823847816685195210791862396910487428760197120
1097 686560146551384435373225822975213968081292317933352321024
1098 77693626885377205164203692099775541311649314285036822016
1099 7861529026672782547243976916339149794249489538529384960
1100 713621358406947978431498534496502800089948154761745120
1101 58271522369085145972094140256932408602686931987951360
1102 4289949987193658662565932251379110340744324159552264
1103 285263803614930248997728195729646013296184176225216
1104 17157648829873460894071703274572167304011936080700
1105 934418426778411222244349074420600654583937542400
1106 46110331674981015338977253795643432029112557700
1107 2062422374997811983346407476563734289951151424
1108 83613759493220937372752792844067324632441996
1109 3071447013279317640886634790794778016210560
1110 102154507382373229971916943944857728451620
1111 3072803600460129083986270019099463048960
1112 83464719741070641711900362823805684656
1113 2043074295518972904094066447517497344
1114 44953889239761978931995981159823720
1115 886279968782804706724999421850240
1116 15595329115304009698698275083320
1117 243754141509994068004644343296
1118 3364194577301968752884737104
1119 40702126561894199225503680
1120 427771289973997725015260
1121 3860690351274231847680
1122 29479044976937881556
1123 186706607785879104
1124 954355273488540
1125 3782342551680
1126 10904198340
1127 20340096
1128 18424
1129 5607917091430883479367280693904185204484786433801846784000000000
1130 28564398921918048588850903099467014367682509650421853716480000000
1131 63728303099283763839515992761370651573019470932634868121600000000
1132 85458244920236671393060697163051181285986154582711390017945600000
1133 78776220484627173370569908997260453947734311096372685963264000000
1134 53807725436200458250661441532645492226560363512442681418579968000
1135 28572497886961189966274170239483896557030673663102432485205606400
1136 12194762511164098807085255654317193285208660645660439875283845120
1137 4286730610236878852459245084520502829154202605389542599270400000
1138 1264423332092534578523935401607611400799177526752726548267008000
1139 317554626009344579885139153789032004584364082381459515460608000
1140 68706247058974668390972511793773504149792264002249169902223360
1141 12929504958223328569650740490021079587906944872285208352000000
1142 2133103262467520245914932727102386997168800102710543663104000
1143 310567065006010100758596250417129677599983382985864154880000
1144 40125885525458025950668087560038434670859616163648775966720
1145 4622277891413252070051686577672068111367351027512660160000
1146 476619189230939527361076859606236623814283004193865536000
1147 44139230426392030581594734592724311964365197378276460000
1148 3681603011082690864500663807269849158477915425554795200
1149 277219800096937192333638941613048676589561855604205000
1150 18880726362495763529535461306614495040935109388809600
1151 1164888205862583957670568228328633940278612340937500
1152 65182105937216496987619377913517099461756867321000
1153 3310626982199782376634778144709703905833445062500
1154 152702267850871524363628490602743624080212484400
1155 6397468402665385451151264419372694845781326700
1156 243405080865376494817614874575685594608141880
1157 8406101483581247085319847343106532926362500
1158 263289591465165061636063169081923596656000
1159 7469855227818603436268014799375887902000
1160 191652591164184569662048363541563604640
1161 4437353083472213581520688253803625000
1162 92468324913734134918975132935924000
1163 1728652269148831009025185438155000
1164 28876024544891205576528557197680
1165 428912520923623375896383490000
1166 5631371312129538738141288000
1167 64876245551822261374317500
1168 649850601030588756706600
1169 5594715331489755432500
1170 40784672049441412400
1171 246806202457237500
1172 1206272984578200
1173 4574535262500
1174 12627809600
1175 22569400
1176 19600
1177 283120473944135438730015746189396884754965326844332186009600000000
1178 1450651614461625963360014277748967459202064628256300072960000000000
1179 3257826152268983313447926895817200114570179820757798040371200000000
1180 4400368852210401097332066843675300367445346671000839237140480000000
1181 4088362952841772843466351669898362264637191325338379230694604800000
1182 2816428224585426389925983931027891337644393073376330368470220800000
1183 1509336482502360185689700674273163066191374228423785646388150272000
1184 650555979682435211734654454486550945056191137516025468743057408000
1185 231104328964694578482704480750711282224872038657260234792035287040
1186 68936807418275900729475763526407907145497813144822384212377600000
1187 17521481632187523946338073711541495050257134903851520285777510400
1188 3839472786051535612129711785420170486051531123143406969333760000
1189 732358056734884763971252664243270859582587573617071879977779200
1190 122568399995035493612239855419760678582017783439878208819200000
1191 18118550069011065336540802260909382376561283559727439334912000
1192 2378974754280113418443719878502477346662960867765475784192000
1193 278763383632144009319002682861149046740013345569965929460480
1194 29268933451444919979879356601102499557028680830296406400000
1195 2763017242089030977667659732510158326001590040473332792000
1196 235188733153114789161616567260331134935265999821007240000
1197 18094833467591954110857710459012760361727695519598264480
1198 1260858946807002110572360427174208953863397590131000000
1199 79699781159601656439818708355766350469538695897795000
1200 4575935442618528453704219936395180296881057316675000
1201 238861218289357677942810707388191932186148728861125
1202 11343015612607332480012376052212049578544082690000
1203 490195180428472126655456537410156476840072567600
1204 19278552268452586353271037528087274003497457000
1205 689789270851443473528351692578407126062853510
1206 22440177762037560210431955522351664441200000
1207 663111312002611739613070225958910351421600
1208 17775374001623180639009273118329154060000
1209 431487675759437552143899810313766442575
1210 9464165064020030653062234741854700000
1211 187059908216505167863085151867432000
1212 3320623690891862517196629192738000
1213 52727985969813308169391778130820
1214 745257777415799505443695200000
1215 9319765535415089075657791000
1216 102359256030414950084595000
1217 978325162682370685084595
1218 8043318348461076450000
1219 56038173032977674000
1220 324338889066885000
1221 1517245633015350
1222 5510894760000
1223 14579832400
1224 24990000
1225 20825
1226 14575983421644504880874260882531943644416419479604313037209600000000
1227 75115714233319465886280791149954927958325157348448632464998400000000
1228 169775762801872213894244307381049624491084332429288450241331200000000
1229 230934463767268422590831262819074718968853039862558397174906880000000
1230 216207156086298616937115052141248251139526114266508809430420684800000
1231 150179220178403582435771343154259837843283552862734255561092628480000
1232 81200802944498509055063710284473153382226675259677563518500995072000
1233 35334549938807567492309806713490045435281996911065564115021856768000
1234 12680835249262771918753078393205282942920736785604806993915503575040
1235 3823916283618330375180203247514418307386884521928955241220637982720
1236 983213412885322392211560251872946526852261037184696634050743910400
1237 218113179620503346695772849416572415761682622612488417617920409600
1238 42149601876043542477696025608182026946276380158399924590533939200
1239 7152352161882052960650389751630281819476860892193261732828774400
1240 1072879110656393145835586454030373610911361341437380088218112000
1241 143069972551099062744478676516717603531684544527712192195686400
1242 17041965085946979159671054181640293232902946654539764896212480
1243 1820672527943860341702085637081108708867301952427429584588800
1244 175060968373226319837576562392637657442614553032819113192000
1245 15193908513227732221383945673183386996016196564051017736000
1246 1193303549973271667189602285759031583623668371293669814480
1247 84983615964405055194456336596184954203293500547650445120
1248 5497483096874914149535709157023866776063970752300045000
1249 323468112362659867114362452288759634802151579382715000
1250 17329849505703086085500593505242366375484774653176750
1251 846018360727054555776579170937589492554234793514460
1252 37651779308221795456365164389231420233373639332600
1253 1527867477278273155856219066610402615111784271000
1254 56523364253496123469638870727595388218791999260
1255 1905595847493094576004693668278177232501590080
1256 58502872450374514951741732598491258807821600
1257 1633827448537259604423162854280043371522400
1258 41447686778006668983255282799174600824450
1259 953386246366226165644973764904153091900
1260 19839293771063561624643892317257382000
1261 372445422870547742056949110857135600
1262 6286469616259996443601995643471320
1263 95011374723679621447241188314400
1264 1279401960044269009258323741000
1265 15256992634152027612715043000
1266 159930783529496976280253970
1267 1460119166455034658552980
1268 11475787912318728999000
1269 76489096354433763000
1270 423832431514319100
1271 1899450974643040
1272 6613872392400
1273 16784950000
1274 27613950
1275 22100