0 1
1 1
2 1
3 6
4 1
5 2
6 7
7 6
8 2
9 9
10 78
11 7
12 12
13 9
14 24
15 420
16 78
17 14
18 54
19 24
20 130
21 6872
22 420
23 156
24 63
25 144
26 130
27 720
28 17253
29 6872
30 840
31 702
32 168
33 780
34 720
35 8505
36 326552
37 17253
38 13744
39 3780
40 1872
41 910
42 4320
43 8505
44 35840
45 2680988
46 326552
47 34506
48 61848
49 10080
50 10140
51 5040
52 51030
53 35840
54 412776
55 33949242
56 2680988
57 653104
58 155277
59 164928
60 54600
61 56160
62 59535
63 215040
64 412776
65 3628800
66 386091406
67 33949242
68 5361976
69 2938968
70 414072
71 893360
72 302400
73 663390
74 250880
75 2476656
76 3628800
77 42030450
78 5974089338
79 386091406
80 67898484
81 24128892
82 7837248
83 2242890
84 4947840
85 3572100
86 2795520
87 2889432
88 21772800
89 42030450
90 479001600
91 67562271804
92 5974089338
93 772182812
94 305543178
95 64343712
96 42451760
97 12422160
98 58446360
99 15052800
100 32196528
101 25401600
102 252182700
103 479001600
104 7019298000
105 1708769998136
106 67562271804
107 11948178676
108 3474822654
109 814781808
110 348528440
111 235117440
112 146736765
113 246292480
114 173365920
115 283046400
116 294213150
117 2874009600
118 7019298000
119 82614884352
120 16983594666421
121 1708769998136
122 135124543608
123 53766804042
124 9266193744
125 4413401460
126 1930311360
127 2777324760
128 618347520
129 2836596672
130 1524096000
131 3278375100
132 3353011200
133 42115788000
134 82614884352
135 1886805545625
136 329723068729854
137 16983594666421
138 3417539996272
139 608060446236
140 143378144112
141 50191882780
142 24443454240
143 22801802940
144 11703623680
145 7121624328
146 24937113600
147 17652789000
148 37362124800
149 49135086000
150 495689306112
151 1886805545625
152 20922789888000
153 5611760457560028
154 329723068729854
155 33967189332842
156 15378929983224
157 1621494523296
158 776631613940
159 277985812320
160 288738303210
161 96086609920
162 134792828352
163 62607686400
164 288833252400
165 201180672000
166 547505244000
167 578304190464
168 11320833273750
169 20922789888000
170 374426276224000
171 121573316570762036
172 5611760457560028
173 659446137459708
174 152852351997789
175 41010479955264
176 8783095334520
177 4301344323360
178 3283707408030
179 1216740833280
180 1106647502688
181 1184991897600
182 725151353850
183 3291698995200
184 2948105160000
185 6443960979456
186 13207638819375
187 125536739328000
188 374426276224000
189 6402373705728000
190 2099347805249971662
191 121573316570762036
192 11223520915120056
193 2967507618568686
194 407606271994104
195 222140099757680
196 48644835698880
197 50809629819690
198 13837515991040
199 14013432315792
200 9728769254400
201 13725127508400
202 8264214604800
203 48236615856000
204 34698251427840
205 147170832558750
206 146459529216000
207 2246557657344000
208 6402373705728000
209 134987215801622184
210 50720938223339101844
211 2099347805249971662
212 243146633141524072
213 50505844118040252
214 7913353649516496
215 2207867306634730
216 1230314398657920
217 574617121693020
218 214111361873920
219 159369266203056
220 123195009369600
221 112683132084600
222 156418930483200
223 121103948394000
224 567729485266944
225 792458329162500
226 1631977611264000
227 2620983933568000
228 38414242234368000
229 134987215801622184
230 2379913632645120000
231 1008798617234428297708
232 50720938223339101844
233 4198695610499943324
234 1094159849136858324
235 134682250981440672
236 42863998934881020
237 12228188159823120
238 14533088834146680
239 2421431821455360
240 2465960700582288
241 1401048494092800
242 1426901918418900
243 1284197541580800
244 2292165800496000
245 1425354599725056
246 12966127709535000
247 8787571752960000
248 29205249545472000
249 44816615940096000
250 809923294809733104
251 2379913632645120000
252 55685679780013920000
253 24447217582723905688746
254 1008798617234428297708
255 101441876446678203688
256 18894130247249744958
257 2917759597698288864
258 729528859482803640
259 237400609485494880
260 144445472637910605
261 61242316733194240
262 27888084306167904
263 21678775389734400
264 16227595535312700
265 16261741236787200
266 18818653706424000
267 26978055714914304
268 32553056078668125
269 143781412110336000
270 157259036014080000
271 499385149046784000
272 944910510611355288
273 14279481795870720000
274 55685679780013920000
275 1124000727777607680000
276 564191035770884891997814
277 24447217582723905688746
278 2017597234468856595416
279 456488444010051916596
280 50384347325999319888
281 15804531154199064680
282 4040467529443220160
283 2804294699547408270
284 608692032844528640
285 705339244750585536
286 245169971922355200
287 251093663216342100
288 184938401220249600
289 238299846472116000
290 221489513569099776
291 616140124534935000
292 360980893937664000
293 2573057370211328000
294 2688996956405760000
295 10529002832526530352
296 16659395428515840000
297 334114078680083520000
298 1124000727777607680000
299 26776314214931542511250
300 15423096270066481748873252
301 564191035770884891997814
302 48894435165447811377492
303 9079187555109854679372
304 1217302517360138444256
305 272915214682496316060
306 87532787930948665920
307 47728022691548038140
308 11817274783277967360
309 7010420272026594696
310 6200784569235916800
311 2839672686944431800
312 2861598351444940800
313 2710090633952988000
314 2804712701668061184
315 5058503026154077500
316 6832378883506176000
317 6459976543692672000
318 43997112105762816000
319 56694630636681317280
320 185633263346319360000
321 389799758460097440000
322 6744004366665646080000
323 26776314214931542511250
324 619455684290466256257024
325 365432518836930147018526116
326 15423096270066481748873252
327 1128382071541769783995628
328 220024958244515151198714
329 24211166813626279144992
330 6593721969034083239720
331 1511530419779979596640
332 1033981057434331116180
333 201125494798951403520
334 136101769418034214704
335 61630068325508524800
336 71820371968155241200
337 32362436293750886400
338 41933913342044724000
339 31896896855991078912
340 64055618075365166250
341 56093748616249344000
342 122269649353499648000
343 110460153544925184000
344 927632146988747648448
345 999563725710950400000
346 4343483022841085760000
347 7868005094443253760000
348 160657885289589255067500
349 619455684290466256257024
350 16700593130149653648000000
351 11042195236768933776780196730
352 365432518836930147018526116
353 30846192540132963497746504
354 5077719321937964027980326
355 586733221985373736529904
356 131143820240475678702040
357 36519075520804153327680
358 17854953083651008985310
359 4357187665896111370240
360 2316400034629798117728
361 1196499071806894195200
362 713828126447274519450
363 818503563139141017600
364 474239719349273592000
365 493548699767386238976
366 728479405958953398750
367 710312857222864896000
368 1003832353441229312000
369 2090707938352889856000
370 2328934434225387540552
371 16354766483537264640000
372 23387985507605846400000
373 87672056766653399040000
374 187434199504520797578750
375 3716734105742797537542144
376 16700593130149653648000000
377 399733147670883074048000000
378 280586257631189966969014860464
379 11042195236768933776780196730
380 730865037673860294037052232
381 138807866430598335739859268
382 13540584858501237407947536
383 3178138285754107739536980
384 726335004408788374349760
385 431381579589499061183220
386 75240625340158984366080
387 50182547320812870171936
388 20363956348393829606400
389 13858408954096692054300
390 8135169018967125273600
391 11994365830376028528000
392 5581649271645850411008
393 11271944892997585046250
394 8078109365300502528000
395 12711488262687422208000
396 17164687076572299264000
397 44080345294451327429568
398 41060649904026255360000
399 382671991448255658240000
400 472080305666595225600000
401 2088552508764660315877500
402 4336189790033263793799168
403 100203558780897921888000000
404 399733147670883074048000000
405 11864806474927673235647250000
406 8607770385191073354998091825876
407 280586257631189966969014860464
408 22084390473537867553560393460
409 3288892669532371323166735044
410 370154310481595561972958048
411 73344834650215035959715820
412 17601996659561212095897120
413 8579832239578812672006540
414 1817838425924473410088960
415 866560389659862302753712
416 441165251171981276236800
417 235864817323453878852600
418 157937877478510033766400
419 119212912074819592458000
420 141169835780172895567872
421 127476869114810773057500
422 124994615991115014144000
423 144562767430668530944000
424 217355734310196658176000
425 361899105717559455837792
426 777165556567529226240000
427 960745033244580161760000
428 7724133001287719976960000
429 11246051970271247854725000
430 48317543374656367988047872
431 116904151911047575536000000
432 2398398886025298444288000000
433 11864806474927673235647250000
434 304888344611713860501504000000
435 246358849536247895066545099535328
436 8607770385191073354998091825876
437 561172515262379933938029720928
438 99379757130920403991021770570
439 8770380452086323528444626784
440 2005002515108642627353522760
441 406217545755037122238426080
442 207923585541066817882784730
443 36155342441681910189854720
444 20936385996077021102758944
445 7618113315691097167065600
446 5109781203461585215996200
447 2688042237987985508044800
448 2314424476889326722492000
449 1403097709247614932744192
450 3224116708680625712955000
451 1413591217311038717952000
452 2236856024656841299712000
453 2471901465781953773568000
454 4582713656155495517184528
455 6380519890157974978560000
456 18184270103523105603840000
457 19392384556347065303040000
458 184006831285009560137310000
459 260171387401995827627950080
460 1302646264151672984544000000
461 2798132033696181518336000000
462 71188838849566039413883500000
463 304888344611713860501504000000
464 9233541842741480396292539258880
465 8893248460817583803183233400162016
466 246358849536247895066545099535328
467 17215540770382146709996183651752
468 2525276318680709702721133744176
469 265012685682454410642724721520
470 47506227448800919112408395080
471 11104629314447866859188741440
472 4798444759231376006441408070
473 876188278164824779884656640
474 416407858027558375014717408
475 184056140624852932771507200
476 88236532961168671441107900
477 58233813154701528463257600
478 39390618956230189420344000
479 27240033191303435739844608
480 32044740601250314770958125
481 35752235637917679648768000
482 25297089844805470788096000
483 38248352493281194328064000
484 52117403940873726101350704
485 80796263853768278999040000
486 149292639262059959352960000
487 367044685657233343119360000
488 461971749150213902946596250
489 4256899462444084112998268928
490 7014249114662854532160000000
491 31179185518328879775744000000
492 83053645324493712649530750000
493 1829330067670283163009024000000
494 9233541842741480396292539258880
495 265252859812191058636308480000000
496 241719562146760839714303768202063797
497 8893248460817583803183233400162016
498 492717699072495790133090199070656
499 77469933466719660194982826432884
500 6734070183148559207256356651136
501 1435485380779961390981425574900
502 263111413562589705853338803520
503 131173433776915427274167008260
504 20220606722028514529201653760
505 10091224684926442894577818896
506 3660728422220293406722790400
507 2131823857949142953099149800
508 1005590957671224826052659200
509 853359337858516817770728000
510 463614941212448317317881856
511 622123314599981552196588750
512 355344182748484031950848000
513 639808387325353901118464000
514 432558912497177847693312000
515 806425686686776212538674192
516 918864200586521879838720000
517 1890486618786199333448640000
518 3013432463163032858787840000
519 8743858959514325070133710000
520 10687468921063414319202435072
521 114766475990388419869056000000
522 167887922021770891100160000000
523 925454905044358512380485500000
524 2134218412281997023510528000000
525 55401251056448882377755235553280
526 265252859812191058636308480000000
527 9436120717450557763005579847265625
528 8659913925694405699501429072183271410
529 241719562146760839714303768202063797
530 17786496921635167606366466800324032
531 2217229645826231055598905895817952
532 206586489244585760519954203821024
533 36476213492054695705971931860320
534 7950380570473632319281741645600
535 3108003572708090900392564616580
536 552763770319182705879617351680
537 232884518981362782179289671664
538 88714063164188508963321484800
539 42400259841740776845401208600
540 24295410562480587125838950400
541 14735947850695515587133276000
542 10043765488782590828652060672
543 10588300752043348286730277500
544 6898726488261318274916352000
545 6359104107845802483474304000
546 10940184105202809972523008000
547 9120042964054401739524099936
548 14217816658146060129730560000
549 21499762400331345072371520000
550 38158972715498125309378560000
551 71786977094460886294151115000
552 202284492616420336913243701248
553 288135333274471974388944000000
554 2746966190794308484857856000000
555 4983218719469622758971845000000
556 23781290879713681119117312000000
557 64634792899190362774047774812160
558 1591517158873146351817850880000000
559 9436120717450557763005579847265625
560 260951745773884014050263695360000000
561 276345858100228646040313517883843393248
562 8659913925694405699501429072183271410
563 483439124293521679428607536404127594
564 80039236147358254228649100601458144
565 5912612388869949481597082388847872
566 1119010150074839536149751937363880
567 202022105494456776217690699534080
568 93913870488719781771515573188650
569 13097101475115576469143975997440
570 6366283985972962070372905467552
571 2047336430605387096081667443200
572 1027527556249797981855554315700
573 483216151733078729687408332800
574 356025380229207710895385512000
575 173437376145351427307407233024
576 229385207905737517257015892500
577 117413684955315206991396864000
578 123456980809669250639191296000
579 108735319921036113776959488000
580 230662104493721769099456249024
581 160792371718814604914196480000
582 332671225853063344963584960000
583 433967021332679804487598080000
584 909035571150750950147713972500
585 1660753256114528547430006259712
586 5453612087836629698061696000000
587 6896595996765745676550144000000
588 81534950095702970475367902000000
589 128053104736919821410631680000000
590 720216263733835470910818062192640
591 1856770018685337410454159360000000
592 56616724304703346578033479083593750
593 260951745773884014050263695360000000
594 9193968511241854031367244208640000000
595 10288554359496622984428546601511039752674
596 276345858100228646040313517883843393248
597 17319827851388811399002858144366542820
598 2175476059320847557428733913818574173
599 213437963059622011276397601603888384
600 32026650439712226358650862939592640
601 6197594677337572815598626114630720
602 2386386121153270669071471388246320
603 395752277285798586559802250803200
604 150841773395432678365719136058016
605 55967331744817248970311256857600
606 23713203119416388908869521436300
607 11710256337672883183158435993600
608 7081058116356388081245168984000
609 4190304445546096246121609945088
610 3961061081141319021235698078750
611 2543652958597362763275091968000
612 2101190571185291672989174272000
613 2111010305407963392124403712000
614 2292568158323451056182153483464
615 4066725013618842691149496320000
616 3762251032887807389943511680000
617 6714880763720446476234915840000
618 10338104802740705441917283317500
619 21030050934252637226503721975808
620 44774089774813659634444224000000
621 130533658838222209596522496000000
622 204703506111927146334622004250000
623 2095192704171697649366335488000000
624 3878087573951421766442866488729600
625 20689723065350902573632061440000000
626 66052845022153904341039058930859375
627 1565710474643304084301582172160000000
628 9193968511241854031367244208640000000
629 295090941708545737735770701656982814720
630 349823318460004371567340771353352313798626
631 10288554359496622984428546601511039752674
632 552691716200457292080627035767686786496
633 77939225331249651295512861649649442690
634 5801269491522260153143290436849531128
635 1156122299906285894413820342021062080
636 177378371666098484447912471665436160
637 73209087126050078884258770979075380
638 10056211473501848416169492599029760
639 4557953181052533408644222485422480
640 1326081524355452117500827569740800
641 648239676624215757821929774523400
642 270248408839911096682780102502400
643 171602305483978745753203420308000
644 83341781097279807887982646665216
645 95700547519099252164165863632500
646 43924213031079100401980153856000
647 45520244211791942533508632064000
648 35928587596326453339367440384000
649 44508399033409905287017669481136
650 40419488477934287142273515520000
651 95154018933896278968454053120000
652 75940042678004542941037854720000
653 159964093262360368516352370052500
654 239166516102398229273830693535744
655 566972477718988087912134816000000
656 1071679772107865470925799424000000
657 3874476284000581550447080782000000
658 5260238609585899235232448512000000
659 63452899543319453283322329787023360
660 111406201121120244627249561600000000
661 736017415961143505514435228086718750
662 1826662220417188098351845867520000000
663 55163811067451124188203465251840000000
664 295090941708545737735770701656982814720
665 10890593994833610430163294450746800000000
666 13730227561606631083240965728305753537366064
667 349823318460004371567340771353352313798626
668 20577108718993245968857093203022079505348
669 2487112722902057814362821660954590539232
670 207837934216665736788034297732398513840
671 31423543079078909162859489866268293610
672 6403138891788660338291928048116651520
673 2095282015305788347540966071547964640
674 308502490605248069043131611039395840
675 115819273079972069805602078042888064
676 40069918075187106889179977893824000
677 15359293211349650697754810992232200
678 7387687790315876864081085905203200
679 3960225009004500780630471814572000
680 2019704053324916461621505697902592
681 1903406825416751012791882876927500
682 1061223533369152045656645353472000
683 786050981218774046884184364288000
684 778357805330793005562178142208000
685 757515919911665549116128956461152
686 784712426267763406068731412480000
687 945743014107872136305136580320000
688 1920658721509405318776139284480000
689 1809068618898513750398053227795000
690 3700683598883168556553862866010112
691 6447955482653420767369349088000000
692 13570637365700545834559471616000000
693 31809403781603392812691449483000000
694 99561898709644384574487134208000000
695 159306297412818761277235179833456640
696 1822817652629376954948711874560000000
697 3963170701329234260462343535851562500
698 20354236170362953095920568238080000000
699 64357779578692978219570709460480000000
700 1770545650251274426414624209941896888320
701 10890593994833610430163294450746800000000
702 371993326789901217467999448150835200000000
703 490467919706578741776487902877568447263634352
704 13730227561606631083240965728305753537366064
705 699646636920008743134681542706704627597252
706 92596989235469606859856919413599357774066
707 6632300594405487504967524429212241437952
708 1125788810340272740935185779383825283300
709 174038084745667804594298713105485933840
710 75637078159253550246073400068377946080
711 8829501167379124559184976367346155520
712 3553081028517630495182692351517791776
713 1018191411692062152137161125651763200
714 464108434789254832658271219650428500
715 175042761214919679510109239205785600
716 108259308802285115206902520017096000
717 46610577172646750521103413846806528
718 46127145710184472446785437952036250
719 21106881507700878912745995976704000
720 18991252025552406350661611757056000
721 13440809187510204723005927079936000
722 16410843519656385212947393842606624
723 13355505216085927001882821263360000
724 18360853221374170915268839567680000
725 19089572765337100134683007713280000
726 45754562391137522200316267259030000
727 41851833312565294091127371172151296
728 99770835357103092202909605024000000
729 154333533009056871320794431488000000
730 402801186300486511173911516884500000
731 817401993243869519438206205952000000
732 3015231555830915906370121280065781760
733 4576407590339732334652230205440000000
734 64845021570320232947374344710409375000
735 109599733225031285901110752051200000000
736 717129543876864614446645048273920000000
737 2065636591959820164150394911598879703040
738 65343563969001662580979766704480800000000
739 371993326789901217467999448150835200000000
740 14488108644108028736289826046806502400000000
741 20566440625738749588196778581012258077656513596
742 490467919706578741776487902877568447263634352
743 27460455123213262166481931456611507074732128
744 3148409866140039344106066942180170824187634
745 246925304627918951626285118436264954064176
746 35924961553029723985240757324899641122240
747 6235138026499972103641028931971955415200
748 2055824876058200941770153548558552593485
749 318734024835702203506087085061806653440
750 101691020476174261133988220005794550528
751 31235877173781366990617075617738828800
752 11793166672054848347192830641989128800
753 5289229185924698109371757081984768000
754 2565079748607026107106846328986568000
755 1274177314701304949034682420286152704
756 1064518775084418361135004640577263750
757 511503996829551537440360484200448000
758 377720709711007296760337714094592000
759 324734401210960525970933478162432000
760 283385115229939826102390279630549808
761 289333993472637440090604756664320000
762 312494695841832115041403075589760000
763 370608969217422053121360315678720000
764 454758067287124151233703924389736250
765 1058507288490354629186885798816907264
766 1128330012347186046962636140992000000
767 2388041535545802105714821300224000000
768 4580899813822729107859616072533500000
769 10350728194202469884919800659968000000
770 24755014877887796044695542242586173440
771 86618851877390614579803806760960000000
772 162801390738174473085135269104873828125
773 1793260396958130944553412114513920000000
774 3861466774721578693174242567628800000000
775 23017093453266567543390114729244659548160
776 76234157963835273011143061155227600000000
777 2231959960739407304807996688905011200000000
778 14488108644108028736289826046806502400000000
779 519926824919896708050152582485848883200000000
780 771999248919276935492374984246957046392109080502
781 20566440625738749588196778581012258077656513596
782 980935839413157483552975805755136894527268704
783 123572048054459679749168691554751781836294576
784 8395759643040104917616178512480455531167024
785 1337512066734560987975711058196435167847620
786 198969017832164625149025732876367243138560
787 73652567938030920474259654258918723342050
788 8663229107339908495360647052361966484480
789 3670919526662438971942762349985276316416
790 893986993197136361617478857193798246400
791 361788462786254149093579548582889924200
792 134401266343352204082105268586032742400
793 77508458941061703321485681346495540000
794 30190165282173045642637892674831736832
795 29100383573069690451206900468828122500
796 11804450498127316703103834877304832000
797 9153680643537210681742534764175104000
798 6458705741356468947300274768871424000
799 6846678233614622631645095052785707296
800 4996266461378019982130358102589440000
801 6769892776353714747843497087541120000
802 6307622838411072148259347833815040000
803 8828768492222039641806420543005857500
804 10520584255799733547506068225318191104
805 28537472491875918069494005600128000000
806 27006879572008671785534034542592000000
807 70881413859298776998228197754020500000
808 117714769644149128470713544474624000000
809 313471746536356461411991318094217768960
810 711139734122166481911239399178240000000
811 3081384092524914538624998110284284375000
812 4502200469836820894409199536046080000000
813 63180951609254020903555702201774080000000
814 123938195517589209849023694695932782182400
815 849466331597021613552736967158250400000000
816 2603953287529308522275996137055846400000000
817 86928651864648172417738956280839014400000000
818 519926824919896708050152582485848883200000000
819 21624561121420496532665982019971960818230691880
820 33074402602625122836963509262836386873537392654102
821 771999248919276935492374984246957046392109080502
822 41132881251477499176393557162024516155313027192
823 4414211277359208675988391125898116025372709168
824 329525461478559145997783177479338084896785536
825 45477031399800568303754300275935800793821380
826 7407759138837568548788553553087948621925280
827 2350321523142444634572866469602088059574240
828 310371315096887500270131217947048447334400
829 99776033984691352373911452223375085870472
830 32271820014614848104991317362507923660800
831 10354573307490790341199670478764626737600
832 4123135786939140442761453981541525401600
833 1969518557018096472765672072025234272000
834 912249682477870722115042535772758568960
835 689500103093232076445301635282692042500
836 322694202680997501423061832339275776000
837 211247948602654011348081911968174336000
838 156520223029842770456750308165337088000
839 136174916645001828788436255220089154272
840 120711452338275680703812458789601280000
841 116903609630024947745655473965535040000
842 136648496303874020056495994646036480000
843 150262261310555314923806909530740315000
844 204248829166404146165674108823845994496
845 283636104411276851185713245753808000000
846 683052010000472283182474909974528000000
847 801613279960922570388095646365139000000
848 1821430208825309523928854379364352000000
849 3564991152423889060726023669771177185280
850 9005133528956148799880226574172160000000
851 25298126410036335955924803503560973437500
852 85214314485953372556141710247198720000000
853 158623538724455707603179064331665920000000
854 2027864951421126309720216261786785902755840
855 4574049477830116380668583669313656000000000
856 29015479489612294962503956955765145600000000
857 101416760508756201154028782327645516800000000
858 3119560949519380248300915494915093299200000000
859 21624561121420496532665982019971960818230691880
860 815915283247897734345611269596115894272000000000
861 1334504904660077184588724413795806813916200423650948
862 33074402602625122836963509262836386873537392654102
863 1543998497838553870984749968493914092784218161004
864 185097965631648746293771007229110322698908622364
865 11771230072957889802635709669061642734327224448
866 1784929583008862040821325544679747959857588320
867 251872789291203147528485355374413665935010720
868 87504154827518778482564788845851393096492370
869 9904235554312194674084836480956947214008320
870 3574604630592434007017401886699522039534160
871 877151947118165735155265514051649106553600
872 373787234769970415160502732263839605387200
873 118006283102021999733507209149581368524800
874 60420505449230930818591395957187755048000
875 23180601224961236589287862664602777059328
876 20834475208609584156747251046842490806250
877 7645867809867691601001571568508715008000
878 5774812504245256598147470854117160448000
879 3612161852426958911149773472455278592000
880 3300061835588364094232817329612592741264
881 2400853581749762209392097938873384960000
882 2824429924046729383097860394617668480000
883 2359668460959291541170920558153564160000
884 3255285324650067953977698609341602905000
885 3476236914312027166917817348259076636672
886 5506570816481661798368197377607392000000
887 6788905754774887755080737602142208000000
888 20274225338046160925611768471253526000000
889 20598949208528230685476752998793216000000
890 55162003874698750725827273515421429821440
891 102411849590409741769520783692922880000000
892 320349145777942608531255077585143741406250
893 699608498998833755060588364095815680000000
894 3002308805283049917651036330819809280000000
895 5091204017297539613155251915687924502364160
896 74840161932496570876082159465532009600000000
897 156237197251758511336559768223350784000000000
898 1130072474240426241430606431650907187200000000
899 3639487774439276956351068077400942182400000000
900 129747366728522979195995892119831764909384151280
901 815915283247897734345611269596115894272000000000
902 34733130891439436428845032413389131973120000000000
903 60864985890333403991220277518185429847229115054511836
904 1334504904660077184588724413795806813916200423650948
905 66148805205250245673927018525672773747074785308204
906 6947993240273492419431374858222613417528981724518
907 493594575017729990116722685944294193863756326304
908 63760829561855236430943427374083898144272465760
909 9885763844356774379933495324380142546903566080
910 2975247323502337180180233260360261428857314130
911 368741788244358967761919110198155664735836160
912 114068937923179979597936452658021340491336448
913 31425095653559859402350785817138655292608000
914 10159581970831324135570058814228432316618650
915 4259880241929159949858853891851045923225600
916 1729266179832085777344809884078128759744000
917 711129954901131018645915997375422261092352
918 529411706924694205644997811266510760670000
919 231033530841190813417358349341094666240000
920 136827537239268490439751589554773865984000
921 98744426020385235435456920695818387456000
922 76158577098945179944239568683901781905776
923 58182266405366099847895800423395819520000
924 56175636761837205854290099186144095360000
925 57010371476596229939457081426196561920000
926 56212796479800151762797538204010816197500
927 75309282007802877536671891782140757540864
928 93719728145572480603583647369182144000000
929 131801240123087458204562434390228992000000
930 201507063965698977426674146589775992250000
931 520984056053846419052920354105196544000000
932 623839063692906923039654171305791280619520
933 1584644281678019285818103310046986240000000
934 3643205114986214582203039109076050411718750
935 8859113967600065672923802357590917120000000
936 24648919251017275755847205316433336320000000
937 96362537196809027749091394167491052112445440
938 187895418192864280751607319158734540400000000
939 2556338141700201166440092207692539494400000000
940 6085005630525372069241726939658731008000000000
941 40554292343751943227911901433896212889600000000
942 151371927849943475728661874139803725727614843160
943 4895491699487386406073667617576695365632000000000
944 34733130891439436428845032413389131973120000000000
945 1405006117752879898543142606244511569936384000000000
946 2518792252578432943412855760892843812548824421513699796
947 60864985890333403991220277518185429847229115054511836
948 2669009809320154369177448827591613627832400847301896
949 297669623423626105532671583365527481861836533886918
950 18527981974062646451816999621926969113410617932048
951 2673637281346037446465581215531593550095346767480
952 353136902188736694079071290071849282029816733440
953 116775585411464397362964413519240433835298374320
954 12537667733606556676973493245304146926542755840
955 4246868314295578049020477751985320944949763024
956 1002803849874109710751089693696890905418342400
957 363980079258202434032609839546945379834434500
958 115784057019597877040495047854817682065075200
959 62424361134519944354516463839290438584768000
960 20352907863528888682926054742303451658387456
961 16241188898245159581456573968355818673592500
962 5870647313877624274306358131837910188032000
963 4134488043841781879566665498160041547520000
964 2339635549819513629906480899963666792448000
965 2081920824536658352181676600201095807422368
966 1342725937447299504164958514326077767680000
967 1361359929823889377603181622523067344320000
968 1133890379952541688388036238423067197440000
969 1358119779144259409413016230908079265745000
970 1300452931264809684437185991063806188453888
971 2030346495531177507610686068827307328000000
972 2243206671675465040436998626128953344000000
973 3912100400798993962310960257493088001500000
974 5178100063401431355413142954648797184000000
975 15777999277410037461902682850707084421447680
976 17921085811419560696364775108950097920000000
977 56372228170202287674124765400057238766406250
978 100751226423993437065590064812298076160000000
979 312128261928529423039562164512217850880000000
980 791135273629310620320748421893951042470543360
981 3556345250200905153190684129480269033600000000
982 6418000867106165704975394478946359705600000000
983 99562282602310373475783684593654284492800000000
984 218369266466356617381064084644056530944000000000
985 1686715767470798729547946597557812943821993966640
986 5711406982735284140419278887172811259904000000000
987 208398785348636618573070194480334791838720000000000
988 1405006117752879898543142606244511569936384000000000
989 63717993974798960457395111856344395699835893500000000
990 119449259272991988082311579166849672961253488917188355184
991 2518792252578432943412855760892843812548824421513699796
992 121729971780666807982440555036370859694458230109023672
993 12010544141940694661298519724162261325245803812858532
994 793785662463002948087124222308073284964897423698448
995 100359902359506001614008747952104416030974180465260
996 14807837250531899703501680578328825815912689789120
997 4171429657104452198809029613973719643977210163760
998 492091355807981658023356211702478206779199733760
999 144398670100646764478080654236151354680541645776
1000 37335106059741345485894309907563261054503411200
1001 11614940771588755095965095297740985547740401600
1002 4148112626269901441110303727862302498624256000
1003 1696701639137634068684933011533210006154506000
1004 734714693104046689268051156819808689903173632
1005 464831243518787487866290372212424481003340000
1006 180098571173501654539820309913733829541888000
1007 105058867604474362490157794193254480807936000
1008 70696260437404388905711654898374967869440000
1009 49328718281171053550252478112038933568957344
1010 36705637070729321326167941780804376330240000
1011 31417361352691875082248085581697529570880000
1012 27478690355119196781387084101506579169280000
1013 27011908754657506595326630887916972939215000
1014 31419373494992989136297780452944885376352256
1015 35060353534152429728568333871114922976000000
1016 48596884505619437181610784429575241728000000
1017 66582451812601302439363275337606308123000000
1018 100528720605339540690917725436736700416000000
1019 156818731992559338391211699179549120162068480
1020 453256128766846384576040708071520993280000000
1021 637525752687750069515585201609584962435937500
1022 1558949042160247047186322538538656071680000000
1023 3549712229225094229017347418859174947840000000
1024 10018113792071312718460211607062710566770442240
1025 29197551813020971559942630462918761838400000000
1026 121475164849895822366610155792551536230400000000
1027 249963338436795819787208368785552585907200000000
1028 3572937140849530177720648546842753525350400000000
1029 9082315670996608543719712448388223543656890589600
1030 63641392093336023278957679028497039753216000000000
1031 243131916240076055001915226893723923811840000000000
1032 8430036706517279391258855637467069419618304000000000
1033 63717993974798960457395111856344395699835893500000000
1034 2647984734034294567307538442696026145132143940825251840
1035 5249683945454194233113603989434933301218580446124741026628
1036 119449259272991988082311579166849672961253488917188355184
1037 5037584505156865886825711521785687625097648843027399592
1038 547784873013000635920982497663668868625062035490606524
1039 32028117711841852430129385931099363533988810167622752
1040 4299672338341265968805256204168730293559861045033260
1041 555839459221879393554509988657809073402318537961440
1042 174917577521908065247613601831509254950468648133980
1043 17578370242283782105269326439132053149928655175680
1044 5667508411969738752015872869467135722139814433664
1045 1269438858027663863543566191087044876312454028800
1046 432432569579104837515874806507479680772776923300
1047 132370108183382481819143839567989599515221196800
1048 60786516498798890537698982083517892641670180000
1049 19969633672370723624399614530211315556881004544
1050 16779830514491612641359303307444416562279980000
1051 5154514445896320948359594895653714177163264000
1052 3222975411918319711037561940988363686772224000
1053 1796418078046553027937745588342400517537792000
1054 1490555191349372630900100221228716740652258320
1055 869697833391854668473234836461004879953920000
1056 858845600111249191479049612105188875667840000
1057 634151134812076906441454230824248709611520000
1058 654606379675814459191250761356346609703392500
1059 624906037750228927171011690003757840038100992
1060 847069752447441983351382067051998126912000000
1061 839178906248531203194103335667447627776000000
1062 1442443873627209195797787317501732187801000000
1063 1710960356262950871217363226096264282112000000
1064 3044511751634231895219672303104054792090603520
1065 4504947055159245279209434370544453550080000000
1066 16124159980769060571363205005369681195946875000
1067 17630492775703460082034470703785773629440000000
1068 54925589256917693308143371189278471480320000000
1069 113932076582116466097710966696351024653082296320
1070 369727411054352990227337782825660193925600000000
1071 997309645203803685217096904499011361177600000000
1072 4731120853950764999892915275236756971724800000000
1073 8970297510342977903989282505628350781849600000000
1074 148603984026401652172480628441247314742881314599360
1075 342684418964117048425156733230368675594240000000000
1076 2709184209532276041449912528244352293903360000000000
1077 9835042824270159289801998243711580989554688000000000
1078 382307963848793762744370671138066374199015361000000000
1079 2647984734034294567307538442696026145132143940825251840
1080 124823158469906362256630743499221810942963645440000000000
1081 256368083426165265850860979557038919528112829657357681022714
1082 5249683945454194233113603989434933301218580446124741026628
1083 238898518545983976164623158333699345922506977834376710368
1084 22669130273205896490715701848035594312939419793623298164
1085 1460759661368001695789286660436450316333498761308284064
1086 173485637605810033996534173793454885809106055074623240
1087 23813569873890088442613726669242198548946922710953440
1088 6565853612058450336362649241020369679564887729669510
1089 737101232026476785240972544343479329503209447280640
1090 202453386024802746715531570598191193387693933281152
1091 49824249775558142874864816434875918436393973043200
1092 14703231495367290738942537923328506757497460161700
1093 4928233999885857604138048907798350459194450278400
1094 1939753929071218734693480595455026162538899904000
1095 715437787469517648157680226857151627686177976320
1096 456077810344555182503530090479488507749644238125
1097 186071568967465706609834737996053685926494208000
1098 92243226646686008658724782299968295774441472000
1099 55110162779091506289185014833602551839817728000
1100 37875557709830999419790475148238520533606933376
1101 26279470978315394120608809823445263874457600000
1102 20349358225157197025764177090789632363534720000
1103 17335571432138831933048816997357876101775360000
1104 15106956451048895515245670557054524683070407500
1105 15143967896704155348728349351353181090720251904
1106 16847535256689763221346307411986432238784000000
1107 20274840288835746982128063292222065344512000000
1108 24908355432855063734859333850293910728229500000
1109 37066287238215478787580696736522404102144000000
1110 51816424996322594132661987000477788284232048640
1111 87459986926645400401098421129960929361920000000
1112 160259249488597992764553142840482912550855078125
1113 445906514139625732566149292530615671848960000000
1114 621165399513939371648126894966580565186560000000
1115 1762899648601402595292612009981759966667981455360
1116 4204764747640465387038011164080829762000800000000
1117 12628891473575439587915740521139156706918400000000
1118 38842445417549895745648188153575671256371200000000
1119 169783144531242109807193426115918924506726400000000
1120 373088553027867826678086187790576239996934127005640
1121 5606969826479553230423040644664508425437184000000000
1122 14587914974404563300114913613623435428710400000000000
1123 109590477184724632086365123287071902455037952000000000
1124 446025957823592723201765782994410769898851254500000000
1125 15887908404205767403845230656176156870792863644951511040
1126 124823158469906362256630743499221810942963645440000000000
1127 5502622159812088949850305428800254892961651752960000000000
1128 11871997107558931698861927760596935299652723943461644071279878
1129 256368083426165265850860979557038919528112829657357681022714
1130 10499367890908388466227207978869866602437160892249482053256
1131 1075043333456927892740804212501647056651281400254695196656
1132 60451014061882390641908538261428251501171786116328795104
1133 7912448165743342518858636077364105880139784957086538680
1134 960843531355255572903881577932980906019664305028682560
1135 281297794135326669728374646280423470359435524523137510
1136 27668453081266885368046719435410940542693189445191680
1137 8489333095729938100017513475555915840262745056102496
1138 1779809987031232938158519301962120381430276336537600
1139 577087643016729427412605247995268558764587484648800
1140 167565929259651629987750737223489923673243931801600
1141 72218429038505926721353328302893238313865102852000
1142 22830281108104592017378044009796005702462777655296
1143 16339573619635368852857903671007994922742513081250
1144 5057447610616035269128823690298436352602484736000
1145 3329865904718747473966953799574525729168707584000
1146 1577281420444274210198036038070036538211958784000
1147 1161938958556599930599288226027043860631266833184
1148 667771059669344837294221459519902312030535680000
1149 614892148023109835503503858110355899738481600000
1150 410746417126313812866381786797621342082170880000
1151 412973671894438787807994674624801609026034085000
1152 349491344134000426031913643038321311245230145536
1153 408283034013312681326943740178108791445408000000
1154 403250246633152377614276695702182752681984000000
1155 601794116246680290332745802430674179008529000000
1156 640066677106898516558927479976717108379648000000
1157 1122552305516987444180597276404240605088279879680
1158 1488535509948767257959106006703749925437440000000
1159 3111306679863149494043576073920067759783705468750
1160 4431898677718585268097532722324705965506560000000
1161 15710377555817185608224589971929229595095040000000
1162 19937014410611087282469839678768866102669612154880
1163 65061381469022299154884130977161024017618400000000
1164 143623426562930427653331666943780062442291200000000
1165 491860306481115341711257486600937277151180800000000
1166 1393917578488344035521962471813571025672601600000000
1167 7061543683322105983735141760585883749114868894797760
1168 14076986381875979610664831234341787523874816000000000
1169 238686075485971807139023062744810114919280640000000000
1170 590102569456209557388119894622694859373281280000000000
1171 4970003530034318915676818724794862864587199693000000000
1172 18535893138240061971152769098872183015925007585776762880
1173 748938950819438173539784460995330865657781872640000000000
1174 5502622159812088949850305428800254892961651752960000000000
1175 267524910297530642127702507655819730418323397165989707031250
1176 607269075266813847006885023212453705618677167356013290024296592
1177 11871997107558931698861927760596935299652723943461644071279878
1178 512736166852330531701721959114077839056225659314715362045428
1179 47247155509087748098022435904914399710967224015122669239652
1180 2866782222551807713975477900004392151070083734012520524416
1181 327442992835196282643671248916069695631347174796780973480
1182 43822789841040050873678599813093509490004962839248521920
1183 11349964214133956454927101139333336952357284603151312740
1184 1185386589278084402476772171980056105547580152723015680
1185 318662761971903456324800576497521941781549217813293552
1186 74631499742680774505648470114777282112199956537164800
1187 20614587375831372477299585977500496744291820450018400
1188 6576800970373674859482155769403621233604004441702400
1189 2455514119619671765333891941679043189542067884548000
1190 849987728559078940793109474291277177618437192757248
1191 521410897574010736429348742856888328969344080940000
1192 181189559515469294947698066833025373139907502080000
1193 90506155545107408597734091956670007102392262528000
1194 56937900104044506222609429826792427893507227648000
1195 33255295186988863917619587466818428855527016516352
1196 20485750086395171233166399313166431740341125120000
1197 15624636493122931601691564866199894904777658880000
1198 12411435482390714516286738133958709359158886400000
1199 9784935948731531370027037399575482342372348805000
1200 9553924653851770210679678267369481132006910722048
1201 9422324936087257727991495879693378873125472000000
1202 9772363236137184136911770649384751158263808000000
1203 11969200365661128319701011518907307161071503000000
1204 15464222892066861840521563816683810771173376000000
1205 19384415802243105852983902922007719435142481858560
1206 32247669897247466545195206160774491568865280000000
1207 52953249114952001720181491420141822821095098437500
1208 86041810406977746848860395033757723593277440000000
1209 156146634570769773906312145976183304926077440000000
1210 504242547913262184926023646730925936420478433361920
1211 735793271585958559637341859785440192383227200000000
1212 2222321367382698629348794859387788384115097600000000
1213 5593734236684422430682542161906944321558374400000000
1214 17651121601497203956597978159737045311186534400000000
1215 57975188871794894158119105803760587290146666161977440
1216 266438767575167500946028051309150837506310144000000000
1217 599250707270004596706863344228202693932239360000000000
1218 9655202041197790662788475990112283508602830848000000000
1219 26761557469415563392105946979664646193931075270000000000
1220 206542809254674976249987998530290039320307227384369643520
1221 873762109289344535796415204494552676600745518080000000000
1222 33015732958872533699101832572801529357769910517760000000000
1223 267524910297530642127702507655819730418323397165989707031250
1224 12413810075994559049219343826512616567348433277419520000000000
1225 29028900540508045947024781156011730275728464803774602306398724256
1226 607269075266813847006885023212453705618677167356013290024296592
1227 23743994215117863397723855521193870599305447886923288142559756
1228 2307312750835487392657748816013350275753015466916219129204426
1229 125992414690900661594726495746438399229245930706993784639072
1230 15528403705488958450700505291690457484962953559234486173920
1231 1813530421856471719257256147842847545035153583489863853120
1232 517656704997285600945328460292167080850683623538623165180
1233 47828655783017166295659882990441716210756623183649976320
1234 13652319608701187704150449499476552428111270790189607152
1235 2801430874478272143514730342835357729947685431325657600
1236 864416754398081227629225292310306662520038211870998200
1237 234934918288122747836924547858999890348796476422963200
1238 96376558862730302349331144254765119193326538303072000
1239 28900612998206127894450294805531675931985100806500352
1240 19412501421962498130479619749289776810005131622751250
1241 5781926325450146805860202912329785706824861876224000
1242 3242499323618117759453042020864037615712621955840000
1243 1547578968848506792353420049231321523896360329216000
1244 1200474849157827514636042765293620799045061219762944
1245 586312784534084264613000471592253547403526799360000
1246 479329545289637185124675863667868027425496193920000
1247 315379157781852849584750615489391834858934763520000
1248 295669289282345371201396805761622091621133238212500
1249 226369251018119264342719157918187321660031352438784
1250 257574855613509032358773659788203062051423296000000
1251 225525858616391605281337693101311932416131072000000
1252 290061505469468256207936797024135952870350848500000
1253 307570940455190800091982316173724561893752832000000
1254 468333905388307319205444236003127334996368601374720
1255 556858009083001709406266907579743884290293760000000
1256 1147180491182542845931991546683525797048397157812500
1257 1464398688265139457633958932664483456305070080000000
1258 3031463511332311295034488127387521562172738560000000
1259 5011704943710407604485567961647370159129848048517120
1260 18609520280251761288380282816778228579807964800000000
1261 25132714253853500856883491388088732972010700800000000
1262 86553255378551410993666663464101414936911411200000000
1263 200739278850438757385854929086492370418217779200000000
1264 734137458654895820547638328763676931032631770461554960
1265 2187459083404214851007771666451951559152500736000000000
1266 11342173358861330844712203024657047824086282240000000000
1267 24240570549590436889564839385536558116112433152000000000
1268 437870054594818456263219208676798687249272260132000000000
1269 1112153588294403718269166145932330980955500455146605772800
1270 9736206360652696256017197992939301253551164344320000000000
1271 38518355118684622648952138001601784250731562270720000000000
1272 1605149461785183852766215045934918382509940382995938242187500
1273 12413810075994559049219343826512616567348433277419520000000000
1274 632419775096526836332358116965565402596750407684208842061643776
1275 1559589732505145282459714866437763030208829133476397434806188795532
1276 29028900540508045947024781156011730275728464803774602306398724256
1277 1214538150533627694013770046424907411237354334712026580048593184
1278 106847973968030385289757349845372417696874515491154796641518902
1279 6152834002227966380420663509368934068674707911776584344545136
1280 682458912909045250304768518626541329158415457996216333461640
1281 86003466676554231419264337000131764532102512020375615732480
1282 21422328108179572183726338246393636625727751704974016764980
1283 2181401094309549199045334746251765805724691483553704202240
1284 550851596525968019945795308628977953421073546072943711648
1285 120020392164406045750773182412980680686692490463205337600
1286 32447475831739223273365492156642515790531221102585285900
1287 9851357966033862234745598055150601238810394262905753600
1288 3442740487860548748994217983692710446740734079724896000
1289 1134321162128774782258280868992775281385712288049430528
1290 660048577259276683035001640523670282109672746305311250
1291 215265261115014260148749976292631948057613588160512000
1292 103471150598394518899847953086737110307033104535552000
1293 55444005211733604253995608450905764180811695636480000
1294 32629050698978430347705414191056271914923489258472648
1295 21165163250399998005540821825992860418114631761920000
1296 13718660006248131102560216774351828113053371765760000
1297 9675140177497304844129321204187264000998400327680000
1298 7513065798724475909342621283975550489351202900220000
1299 6840150606461626933929495002825295234149696164331520
1300 6102939813621319513129262549217681836842671168000000
1301 6165122818864730885695612807096218462082564096000000
1302 6694017454310545570961204495522778972653875111500000
1303 7453671699159076460702234446369143818088873984000000
1304 9314784243133840408322000216999062181799998322647040
1305 13453873916098169801253760520514915370920837120000000
1306 19809699318253616414365222581954832005397819436718750
1307 31724769198661415503137583606510126860557352960000000
1308 51594348939439076214006491724586744788156241920000000
1309 97298290854524166634310629964256246979909496214650880
1310 184961434084812677731068243133789499160333202800000000
1311 635651036325383942236417547656351693350843187200000000
1312 978849534139108540619855865894219741343378329600000000
1313 3106089301294147627623715312301875349004327321600000000
1314 8349057207502176223515133926461694432887598260301983280
1315 27699705402481426174550868629445780754686541824000000000
1316 93119107122378431792496385759907302150351042560000000000
1317 458807557764438436629060304354357742185866067968000000000
1318 1099326550047206464771437864857509859009268670555500000000
1319 18196951092283672266537404178207091669348093161351130644480
1320 52425726557360672147784912269673160596044731084800000000000
1321 429204528465342938088323823446419881651008836730880000000000
1322 1872674372082714494893917553590738112928263780161927949218750
1323 74482860455967354295316062959075699404090599664517120000000000
1324 632419775096526836332358116965565402596750407684208842061643776
1325 30308853418354024237618636381961918056592737705132032000000000000