0 1
1 1
2 1
3 1
4 4
5 2
6 1
7 13
8 18
9 6
10 1
11 40
12 116
13 96
14 24
15 1
16 121
17 660
18 1020
19 600
20 120
21 1
22 364
23 3542
24 9120
25 9480
26 4320
27 720
28 1
29 1093
30 18438
31 74466
32 121800
33 94920
34 35280
35 5040
36 1
37 3280
38 94376
39 576576
40 1394064
41 1653120
42 1028160
43 322560
44 40320
45 1
46 9841
47 478440
48 4319160
49 14852880
50 25154640
51 23284800
52 12035520
53 3265920
54 362880
55 1
56 29524
57 2411882
58 31669440
59 150952560
60 350965440
61 453630240
62 343526400
63 151804800
64 36288000
65 3628800
66 1
67 88573
68 12118458
69 228921726
70 1485250800
71 4615382640
72 8002985760
73 8328307680
74 5328892800
75 2055715200
76 439084800
77 39916800
78 1
79 265720
80 60769436
81 1638807456
82 14282944104
83 58195463040
84 131731110720
85 180945515520
86 157217639040
87 87018624000
88 29777932800
89 5748019200
90 479001600
91 1
92 797161
93 304378620
94 11653960500
95 135101726760
96 711564813960
97 2061677217600
98 3636300507840
99 4120263987840
100 3068312607360
101 1495522828800
102 459761702400
103 80951270400
104 6227020800
105 1
106 2391484
107 1523487422
108 82490859360
109 1262531382840
110 8502721587360
111 31071192712560
112 68976248140800
113 99134891856000
114 95380315430400
115 62089105478400
116 27025270272000
117 7540922188800
118 1220496076800
119 87178291200
120 1
121 7174453
122 7622220078
123 582006477786
124 11692745883000
125 99842594375160
126 454941834787440
127 1252142071099920
128 2237103146678400
129 2704440019881600
130 2257674369350400
131 1304561376518400
132 512826297984000
133 130985382528000
134 19615115520000
135 1307674368000
136 1
137 21523360
138 38125449296
139 4096912004736
140 107562738858144
141 1156732267541760
142 6513299418487680
143 21966723910010880
144 48047890062332160
145 71518288697856000
146 74455561955174400
147 54839329722777600
148 28475393967820800
149 10203347202048000
150 2402633705472000
151 334764638208000
152 20922789888000
153 1
154 64570081
155 190670293200
156 28792760381040
157 984452297742240
158 13261868637250080
159 91613286045590400
160 375093954579576960
161 992547922339733760
162 1791278495820253440
163 2278749688037222400
164 2080315765130803200
165 1369956805868851200
166 645670496036966400
167 212523238287360000
168 46417209366528000
169 6046686277632000
170 355687428096000
171 1
172 193710244
173 953480606162
174 202121333546880
175 8975241721204320
176 150802816498462080
177 1270543930416175680
178 6267702321012787200
179 19874066316412089600
180 42967222721642419200
181 65766528406984204800
182 72913509166417920000
183 59212709328290918400
184 35242541869293158400
185 15202560854850969600
186 4626782064672768000
187 942215997026304000
188 115242726703104000
189 6402373705728000
190 1
191 581130733
192 4767790451298
193 1417709776646646
194 81585660825026400
195 1703707190089104480
196 17421887994401056320
197 102909342328105037760
198 388000745947107820800
199 995243828558914771200
200 1810769323763092492800
201 2400442523304438412800
202 2355279843204288000000
203 1721313851738697216000
204 934269850960782336000
205 371468656827620352000
206 105121640936632320000
207 20051167384055808000
208 2311256907767808000
209 121645100408832000
210 1
211 1743392200
212 23840114517956
213 9938271807880416
214 739941786531824184
215 19148707395105281280
216 236706787067748359040
217 1665593350882382960640
218 7419287419725673255680
219 22401639456143351040000
220 47978594084614090060800
221 75128640597396100915200
222 87687306359760460953600
223 77094111958600568832000
224 51192219602204448768000
225 25529576126067965952000
226 9412512660150792192000
227 2488858754364702720000
228 446437518500413440000
229 48658040163532800000
230 2432902008176640000
231 1
232 5230176601
233 119204059374180
234 69639422998716780
235 6699229166017939320
236 214335490278817215000
237 3192080476251360355200
238 26640847772709982922880
239 139452632942395509031680
240 492404736444254729061120
241 1231566870338329401676800
242 2255723268670865311718400
243 3093726346162764734822400
244 3221476005559101350860800
245 2563891935884336977920000
246 1559300153941173676032000
247 719086135802063597568000
248 247122771625328062464000
249 61317645763079946240000
250 10379976417885634560000
251 1072909785605898240000
252 51090942171709440000
253 1
254 15690529804
255 596030757224102
256 487833573169140000
257 60571620186156321000
258 2391186538897079061600
259 42783059132940587907600
260 421957279924409266329600
261 2583821542202403516921600
262 10610763688922399433446400
263 30786951641547464725824000
264 65428870753151525587968000
265 104411837878119502111180800
266 127198294650211678025932800
267 119453530218473191271731200
268 86796683810441438625792000
269 48678644944526877536256000
270 20873761315521563344896000
271 6716962782489863135232000
272 1569854349796058726400000
273 251588829567554519040000
274 24728016011107368960000
275 1124000727777607680000
276 1
277 47071589413
278 2980185167180118
279 3416623104455652306
280 547095915968083449000
281 26605910028798651282600
282 570526887961610117168400
283 6628840612796723110297200
284 47300624456836133918304000
285 224858903969347220887776000
286 752633621361720753576768000
287 1843520495379507200507328000
288 3395442395990805859835136000
289 4791707847971268834145536000
290 5244928501438686039243264000
291 4482500151400782466475520000
292 2995142224136449976709120000
293 1558118610100211635187712000
294 624255326631513076211712000
295 188846612509353689899008000
296 41712229008190909808640000
297 6346670109396261765120000
298 594596384994354462720000
299 25852016738884976640000
300 1
301 141214768240
302 14901019979079416
303 23925302286691106496
304 4937529736130573650224
305 295400489896625581353600
306 7576485003673723430884800
307 103426297407682117474636800
308 857141340668588061493545600
309 4698024795529122402132480000
310 18053895088289608033989888000
311 50679941228707593901012992000
312 107008305844324232901966336000
313 173516863043104734699786240000
314 219186836413319658816092160000
315 217631432215004547049390080000
316 170559695818915368695009280000
317 105451569163827056835624960000
318 51143582067169793253212160000
319 19225869093863542354083840000
320 5487133639522901100134400000
321 1148863623876048361881600000
322 166383579731463709655040000
323 14890761641597746544640000
324 620448401733239439360000
325 1
326 423644304721
327 74505382324933560
328 167521819066774983720
329 44533468834321927278000
330 3274093037543534263140720
331 100266707987138158089624000
332 1604429856140947826135745600
333 15398813170627453985187369600
334 96976743181070618193959030400
335 426112044809372992735112448000
336 1364231494231460348097187584000
337 3283366940852596949361314304000
338 6076063278140042864619790848000
339 8785654338589736391463680000000
340 10034376944864935840772474880000
341 9110572877464279919725547520000
342 6590319749655508257062031360000
343 3790440781434169373410099200000
344 1721536953936904223620300800000
345 609489861097709792187187200000
346 164630942256651002663731200000
347 32762260813188930895872000000
348 4526688130978759409664000000
349 387780251083274649600000000
350 15511210043330985984000000
351 1
352 1270932914164
353 372527758913277242
354 1172876249614399686720
355 401471306785164445436880
356 36237690757150486530937920
357 1323111762058057260743956320
358 24768314798024184498663552000
359 274615262749794300357271248000
360 1981147438975988831551907904000
361 9918120372807539029376951712000
362 36064556860226690926321551360000
363 98454951452092447911199108608000
364 206737478740864917686431438848000
365 339848861713062955457123791872000
366 442850500369659056935901921280000
367 461198936074160210803302666240000
368 385540930154835547632505405440000
369 258872064406863415443290234880000
370 139158316050788482815983616000000
371 59419823383744185952080691200000
372 19878417600087898750471372800000
373 5096182466239823948916326400000
374 966286340859347102859264000000
375 127641747446570683662336000000
376 10485577989291746525184000000
377 403291461126605635584000000
378 1
379 3812798742493
380 1862641336432214538
381 8211251330577537638766
382 3617933266064937607678800
383 400621954862581174067501520
384 17417879051297647308857059680
385 380786504304769168305160974240
386 4866605985130696582062919632000
387 40113338705291936502701691408000
388 228092002218718207932435064992000
389 938584131886096820628542150112000
390 2894148468625031488895836331520000
391 6861826294880554600379237260800000
392 12749941692050934555866630108160000
393 18826098437155375096869816437760000
394 22305172896361831867483418726400000
395 21334314468679967750793834516480000
396 16518003125840986228786835988480000
397 10345743549711155723245875486720000
398 5219379079749281280354980659200000
399 2102588247862407551263963545600000
400 666653398182725850211604889600000
401 162627654743905264659460915200000
402 29445317805506293968076800000000
403 3725808163618146164342784000000
404 293999475161295508340736000000
405 10888869450418352160768000000
406 1
407 11438396227480
408 9313214307758557676
409 57484347238052060114976
410 32594244399906748619664264
411 4424931169818717602780910720
412 228836159396044902059546784960
413 5833722717930621055739414031360
414 85778593781659995241510921537920
415 805952889266723062789898413440000
416 5191065433646001731608153278912000
417 24096447057786127161713255167488000
418 83616721298258949069938414089344000
419 222893240053900383565885278351360000
420 465813877197804866525441594787840000
421 774858176932580646340963761192960000
422 1037288280574426453176869880975360000
423 1125888945641950013025002326425600000
424 995183776092355909979401952870400000
425 717326057829713811553539027763200000
426 420909413263943646959471716761600000
427 200018255332818431591805026304000000
428 76256344371195629387329418035200000
429 22976527931166241993861575475200000
430 5345884286323534756262825164800000
431 926149161482182803583401984000000
432 112452984437620462214971392000000
433 8536873649127988094042112000000
434 304888344611713860501504000000
435 1
436 34315188682441
437 46566094415585243340
438 402418370309287696477860
439 293578136988112945817438280
440 48837214090005427373688339240
441 3001419659167496032390793668800
442 89107693884731630150508037965120
443 1504905876031664887551600978395520
444 16085112240102678150181668149201280
445 117071902999233266991670202991552000
446 611320002099186943767094554920256000
447 2379575397149907252689019414243456000
448 7105134858332676694188101898648192000
449 16629107799490946499160200145766400000
450 31007811642877073034451500518799360000
451 46628244089877363296292126251274240000
452 57040013867233500159881869401477120000
453 57087800736972268903687914131865600000
454 46884208001113600940196659187302400000
455 31603807100415965756409120942489600000
456 17439882657854009144596522183065600000
457 7831937114025808817449534390272000000
458 2833792733302312849620070662144000000
459 813385000377843010909556244480000000
460 180880714393679691889324130304000000
461 30039886373730637390561935360000000
462 3505758630517791824976543744000000
463 256411097818451356681764864000000
464 8841761993739701954543616000000
465 1
466 102945566047324
467 232830540708303581582
468 2817068290448260631075040
469 2643812906374253663142855960
470 538677245675000265839658923040
471 39311478853717480985322447729840
472 1357625345885146924484356125158400
473 26296261443616156129581280936444800
474 319161285446235868841416103640384000
475 2619361085384925388326890944314604800
476 15348150981272865643551546996072960000
477 66825224953937924642430620015129472000
478 222773121337931065028036003648666112000
479 581716014201894922194279230808300288000
480 1210678777921553461555399518269276160000
481 2034857041251986157328864174592839680000
482 2789080634881087681632831575323361280000
483 3138968876878176952314326472105615360000
484 2913152326045903545837740076810240000000
485 2233440251139326614816707142388121600000
486 1413594903396457674102241993664102400000
487 736114588603949597966352535589683200000
488 313322812087802306733482612097024000000
489 107866890617769815925449951870976000000
490 29559541443523739559094436757504000000
491 6295012552043395770822209961984000000
492 1003893656769205759918882160640000000
493 112776674230149898430203822080000000
494 7957585794365731759089254400000000
495 265252859812191058636308480000000
496 1
497 308836698141973
498 1164152909432650002558
499 19720176524759949328270026
500 23805584430530076010810003800
501 5938668766956874192551962433240
502 514281288572377254404229774026160
503 20639560540253226234162599011484880
504 457897447308555829598756624920828800
505 6300730776471026913153137497595299200
506 58198195647545791843278870867010540800
507 381820444508510089073281381297138732800
508 1854808435623722503783384064331112320000
509 6883602200525331776108570158710668160000
510 19988588110585987654026601744522033920000
511 46256782328596581141131573528472065280000
512 86521142808060398576738910053872128000000
513 132210391922121833531739796104395919360000
514 166345299872352125505021047823728271360000
515 173253349376475600381644065965606051840000
516 149834096817630462124239794374117785600000
517 107686826119973538897547255717706956800000
518 64224244361899800738735187962145996800000
519 31656807706017549169699791087122841600000
520 12805225130377976341950630332006400000000
521 4204208879063956115650065071407104000000
522 1102183742789917204390032483680256000000
523 225179490027478002607738187808768000000
524 34537292820656305488250318356480000000
525 3740021114541925228262176849920000000
526 254907998279515607349492449280000000
527 8222838654177922817725562880000000
528 1
529 926510094425920
530 5820765164836646296736
531 138044728132047943247897856
532 214329140580869723894603114304
533 65444384358678266498125636784640
534 6721288764042645552410298836939520
535 313193377123805034293268593590456320
536 7949373088567474913052163415745968640
537 123834961778726513816298422078598144000
538 1285169416363171897840387663183174348800
539 9422050375818735758961539349371306803200
540 50952056224695183663463978183843472793600
541 209969769077292350504115387121492500480000
542 676039486014348286832291432813088337920000
543 1733789073845283830185477805550464532480000
544 3595306229923538451290489208233333268480000
545 6098223145011290949415454334569683353600000
546 8534563149875221647257095099357072588800000
547 9917441323257238799479518481309473177600000
548 9608264957052360954726712888650950246400000
549 7777049556329101877203567677717872640000000
550 5259201170924908888989123084086122905600000
551 2965027582506520227966799504224131481600000
552 1387219416332942020828375872359261798400000
553 534545281091711170446919076941922304000000
554 167725169223528470839573413491638272000000
555 42143833006839054661956477388849152000000
556 8273651411546793485846937404964864000000
557 1222242737557006447626727666483200000000
558 127750021331308208896184344903680000000
559 8420186781878192965350976389120000000
560 263130836933693530167218012160000000
561 1
562 2779530283277761
563 29103827677203420335520
564 966330559219830112674175200
565 1929514444140355706824419620160
566 720959873648365280098855020202560
567 87769420238706461780322638700921600
568 4744949678205374033265900995715421440
569 137644889522637513796232926816405117440
570 2424408631592911036727139490235078453760
571 28226907361413874992811125147632642764800
572 230844022223825813332359669330554974310400
573 1386866010127204420694137926788542501478400
574 6331560496007930851236147168670262659276800
575 22544721861498193225194066971280456806400000
576 63888053579419023038234183464260725575680000
577 146385730769001310175553788760507430379520000
578 274558015984095336901479218249905582940160000
579 425546853155586438037990696698465986150400000
580 548936911454661524477586027658853833113600000
581 592287689704291575133385598060878423654400000
582 536186695020250960769014380803538478694400000
583 407759142930861141302989027693668728832000000
584 260317923309079355161189407632515006464000000
585 139134413380470644491793605846982983680000000
586 61942294744000820213502269733019582464000000
587 22787611277231499386117286915546808320000000
588 6846490384411416719076088420660936704000000
589 1651625454649660759228056798970773504000000
590 312048212450720391499538117066489856000000
591 44460033427919994171469075033620480000000
592 4490722428528880632598826204528640000000
593 286549481420792254352100415242240000000
594 8683317618811886495518194401280000000
595 1
596 8338590849833284
597 145519143945077668233122
598 6764401226021842398980232960
599 17369495319500080681870473282240
600 7940206182352719859621527320328960
601 1145328222345074194824787433233196160
602 71788631114751555731450773406637772800
603 2377922719310480726802086963844610368000
604 47302568005969047321981746655814136678400
605 617009140905620485216305023002636282598400
606 5619908492123546331565194771226723479552000
607 37441778519866020277341764201680222228684800
608 188981391523867790452399766602348144319692800
609 742438780927558635447934002528516924615475200
610 2318700488884462612563170691961289344942080000
611 5852937972647747604405021964524916811735040000
612 12098087982516359064536187047675321719357440000
613 20687277854470414271632281706341541980487680000
614 29493929756687941777347678315966153228288000000
615 35262533506969185070020530073673092032102400000
616 35494069369660914390868715933830601480601600000
617 30145268722334272495552822623892939328716800000
618 21613402682936535942544649795682586066944000000
619 13065216415060966103966432469682526355456000000
620 6637417366455807943183455902558573297664000000
621 2818243061037290793015275219582489985024000000
622 991822475627878402974351609856115343360000000
623 285844381678550331410129713319840317440000000
624 66307982719432665116086396077075333120000000
625 12073508412624731389445757089045544960000000
626 1661176549262839299169267376927539200000000
627 162328834005275676776048965535662080000000
628 10037915167346540788819032727879680000000
629 295232799039604140847618609643520000000
630 1
631 25015772549499853
632 727595736402570040832178
633 47351245139584732025866330086
634 156352515480404813506430180472000
635 87429115482477418859246152890029760
636 14936908127580080851879965795953523840
637 1084846764277688855335535113132198965120
638 40998995277196184801487084572611478438400
639 920150096587206225658871969135070090201600
640 13430217639077720662762222949613503301350400
641 136044995868803390963378834991243639138278400
642 1003483364902133062912326442296726237471744000
643 5589240691902688605820236632885242785604608000
644 24176464128233349494323682805759864834324480000
645 83016296869331720521177301488727723562436608000
646 230246160919527072746376455900702884306329600000
647 522933024923084276533651920065559845977006080000
648 983194864300699791212045789992792844226478080000
649 1543321539745767600477572806743169273532497920000
650 2035642468919495423417795299339919837881958400000
651 2266758186541772205277785916701850796340019200000
652 2137406618637582378898988768619455502365491200000
653 1709171106711705456697313460746619149706854400000
654 1158917268728464201715426786110825857024000000000
655 665138696065770357701517062772550397067264000000
656 321939733762827418552579440104394874945536000000
657 130642798807540163575001769470813573480448000000
658 44064159073257964173659238735202127708160000000
659 12201658049124486852742859054822813859840000000
660 2725723494753088568238783064744038236160000000
661 478932883394925548920482314506846863360000000
662 63709023786753776563859738821499289600000000
663 6029391838386315566460491055444787200000000
664 361660178823515072538332796813312000000000
665 10333147966386144929666651337523200000000
666 1
667 75047317648499560
668 3637978732044395303160596
669 331460898764302331891186807136
670 1407362044304201660485975089568344
671 962502032884653631519239832692687360
672 194704380351435915587595032264735988480
673 16377259821058393395996186457554659143680
674 705661693826556652467964718639452725173760
675 17851842792651683950731951174719835019776000
676 291236071386504196174595401633234270230374400
677 3276767299012332919448097657244352236495257600
678 26719624072978967264368707077313079606452940800
679 163954782425100322175006632837758996298457088000
680 779366829405404775816870114227429479193874432000
681 2936152164872783578571351588236957402950402048000
682 8926384060253700928969259868542838759107862528000
683 22216840607939909915366216952606543642402816000000
684 45791004427741409252451428790913412463965798400000
685 78870242471798232451654209472846665708070502400000
686 114327772020614664369681063407800098823810252800000
687 140219093868605608718718495704317900838141952000000
688 146051977942610195566565784755316215125927526400000
689 129491394244114551179450474333338576590628454400000
690 97807052728775676844791435577349326587140505600000
691 62895005217565893285663039854170716676030464000000
692 34356411987139882483526153957619238695862272000000
693 15877726746011049297544742203713408164954112000000
694 6169655433786828537998626153089301336817664000000
695 1997758438022825685347946607555407721267200000000
696 532318874653673008244851538594070748200960000000
697 114670199991226055197392660820996537712640000000
698 19466938814776613042106317087616553451520000000
699 2506367038134757769560224281824277299200000000
700 229953874843957269264801658865241292800000000
701 13391759764436443828847980133430067200000000
702 371993326789901217467999448150835200000000
703 1
704 225141952945498681
705 18189893810316611812802100
706 2320237205286312456424217131740
707 12667584242332872153701340553343640
708 10594559171952710955014068035067402680
709 2536931956765974824427850858437723974400
710 247021827978335952349055962089173039074560
711 12127266873619930239123369708531133601103360
712 345535968304821004936118754787431939902307840
713 6294475927043104959173822946045118025035622400
714 78569244662535203305226795534585678411925043200
715 707311809412622176642594848819759216999266611200
716 4774134238426435273161972278624562934942229606400
717 24897005006708143009139326172324080844800757760000
718 102711219552137362572964950948757121679370579968000
719 341549108626336667913127201073704997497765896192000
720 929337950302209762830295011106457286388932222976000
721 2094170294769350520817294770410714046729985228800000
722 3945968540527217841411091316468374799430099763200000
723 6264843502281165888190007789176737365937630412800000
724 8430304248782949126668197646849471811340119244800000
725 9657159072526782192307267219484223499105861632000000
726 9445291022153418403465185343039186047655870464000000
727 7900339045568757393701591727290242840944967680000000
728 5652821584315252478688600921996439715156066304000000
729 3456159970975126997054125195962258284457492480000000
730 1800898094683384538420166978059956893860757504000000
731 796246708614158606997174472430065604817321984000000
732 296787755423164743037489008285358794322477056000000
733 92404204494558824063374342080900547278274560000000
734 23726107713711104733026135328138975070126080000000
735 4934797422679713614053475756966965181153280000000
736 810335572442657000950043490773572842946560000000
737 101083296660814815744318940043727077376000000000
738 8999200562813491936116264649756980019200000000
739 509258864375374766713691244518493388800000000
740 13763753091226345046315979581580902400000000
741 1
742 675425858836496044
743 90949469501866964955007862
744 16241715006685618144804958328480
745 114017539129816994633137761848619720
746 116603488812691484865923255088508147680
747 33043682792989388983292145567900816083280
748 3723085943372401109006834387346659653939200
749 208139711475365501683889732741742655531353600
750 6674328799654178465938366668337987060553779200
751 135639354150953414192011469414821797924771148800
752 1876331862435783830571128349701966901749667840000
753 18625626171265976855727592766909008565924765798400
754 138096677959877840671726984557520069064430665318400
755 788851024532506241089308070898142225588413189529600
756 3557502881216880384899003371996331984732499345408000
757 12914500097503307842300636850612378864296203853824000
758 38333163107225065053583487806978989981074648039424000
759 94212384011905745001185216705112650884010233479168000
760 193682008681179155710561161980070184065643610112000000
761 335777954404072158244012145685613727992044842188800000
762 494064796245571296098722662387238772572315366195200000
763 620038851736930079440527373107478437309246396825600000
764 666043336709326655385930857170978884719260729344000000
765 613803597764551153974542442870162364350044307456000000
766 485802376939296811255658440204074496496583573504000000
767 330149839653878295289772259357907121670304825344000000
768 192365714423914578533570564084278602842693959680000000
769 95811209042141807674603620314192532502688563200000000
770 40601632119777319442129911189308071404728483840000000
771 14540289136863030558990505115495697213649059840000000
772 4359275125295123144145251130180672395044454400000000
773 1079997279312936736370312254703299939018997760000000
774 217140798302088568327417613861739231455477760000000
775 34526156932646560318659485549318644999127040000000
776 4176858623088276478515417691663193289523200000000
777 361147117360688067670284988241101298073600000000
778 19874859463730842246880274515802823065600000000
779 523022617466601111760007224100074291200000000
780 1
781 2026277576509488133
782 454747348860186542448031398
783 113692277895207832614529573322946
784 1026222819028379694170819076470891400
785 1283208464635255418498321494782832723080
786 430267497241738205691993431913241657968720
787 56077594930136942357985560829175200521670960
788 3568159782628192737498180131708398421264524800
789 128685504596707680367983974293097438050303987200
790 2915169725166563482691624524394637627025731916800
791 44647665731683515659248078206708278517414842956800
792 488156636630878827360043359369148816969115159040000
793 3970743445143159397261087289022858976096649918976000
794 24810033202880970760994111839851405508966011810816000
795 122115354685710885548208725595358424910533677550592000
796 483098549317079244954305070022149814277494716702720000
797 1561207210410433510194532899704675090030648146894848000
798 4175855144370563736008355798614789902367722303438848000
799 9343633634792196227734404434619877545356295230472192000
800 17640536304190541602215721212711566528986710731980800000
801 28296123281045081055369329542049155508442502432358400000
802 38771173845564422088995630362355782675507025913446400000
803 45564930415287744630270879868508011639917921406156800000
804 46061416371486846274014920272741449086414428569600000000
805 40121011168017916223402141522161858430076869935104000000
806 30128803302077266743005049191275014357437328654336000000
807 19494159963970015792170232027298815441446398066688000000
808 10847478919271691236392382152268775232248678973440000000
809 5174021357288974269649169749280759655456948879360000000
810 2105006600941964447362318147724479672174447165440000000
811 725383296136346705409856479781748974510921482240000000
812 209696627164784828476718332721496012677657395200000000
813 50188343703566846378157284533945426495143936000000000
814 9765091970623623985119703374202120374426009600000000
815 1504972454881897241127676650334239298525593600000000
816 176730649998508182166485841041475353182208000000000
817 14853057802125271672316565153605959758643200000000
818 795517401166700290986970987856212996915200000000
819 20397882081197443358640281739902897356800000000
820 1
821 6078832729528464400
822 2273736748353487865259133256
823 795847309508501408861334357354816
824 9236460140366998078867829806531314384
825 14120424225082951501952390537993514410880
826 5601176714930408206506904543840838549931840
827 844175796432746302809627366461020699430845440
828 61107337064120372076332946725676174765670289280
829 2477138025381099661629179132754226908747156480000
830 62505419274464909940203954755218364548043410124800
831 1058963178805553058472313668522631419797824439091200
832 12739687904552172871912060922709219766436857091481600
833 113556109295066728481729920475416126975208044879872000
834 775081371115552383630484465402010785425367441379328000
835 4157726493300252013409382171053882254861034181230592000
836 17896097802434989252263406920256678669725864491999232000
837 62854927702755520021031837680040174993790095325265920000
838 182608370129098661415810756743431378008157391871344640000
839 443742959499936363865800533123856232413882237753753600000
840 910134661167656130245532658413571778595581044620656640000
841 1587184563472939859027411315775056583971748529963008000000
842 2367217535233390777222928616231091641583551219616972800000
843 3033288727966505705669630852154059548612803902098636800000
844 3350567732169761338553232210208523284592337113658163200000
845 3197706978856084884243882224448791007094281080930304000000
846 2639972865378560959187723286713784080126177036992512000000
847 1885656487174437070630499089665860236930359767334912000000
848 1164142777389646842655132279443687020598673847353344000000
849 619844148738928527764680097623359301407171674112000000000
850 283626043376129059378576499489616049666349743472640000000
851 110954352285790740309052820805709055231595915509760000000
852 36842546242074108424102098979913208008397218119680000000
853 10282607724576878047068243043583711993537337753600000000
854 2380195031894302831830607206974090806670288486400000000
855 448631263268441543599254660270805203300227481600000000
856 67080345825639397978749825808060315529222553600000000
857 7653013385104198115583718505055035049639936000000000
858 625671036370596245954026241901954871590912000000000
859 32636611329915909373824450783844635770880000000000
860 815915283247897734345611269596115894272000000000
861 1
862 18236498188585393201
863 11368683753925104785352595080
864 5570937987769754922492936278883480
865 83131324652541016715445913596211248720
866 155370848776614301511870635066961315091600
867 72900019839445804393601473413158862235579200
868 12701845183495707399589958828722196361312204480
869 1045578136461508295720137113268183136611841681280
870 47615588515817976919641400042861396839087005723520
871 1337385185017574105360574841187127924596383177420800
872 25043712724546834354205457878327924665378439610470400
873 331199755759470958499469287090002071198495320556134400
874 3231630893725979916341564644831455285294296353945804800
875 24067145292481953324028268383314138554988568428318720000
876 140515741859041098170148114283700511682072571238838272000
877 657094851373158677539242543105332512178730075135664128000
878 2504156132237838018024592236445769662167993032748294144000
879 7887898393426249832763571077747684136190045215094538240000
880 20775534452950392757666625169955589246296397717951938560000
881 46190380297872628617382849657433567570696467584521994240000
882 87361764113857192673334872405012440461292388725443133440000
883 141442849481907261873634836677450368718638272541949952000000
884 197010573524793756042600008224555906541223461449826304000000
885 236976748347514442525179518751915070111731812219617280000000
886 246847249225904362560268798702101423476616762968899584000000
887 223058943315321937827290272031499122431138691064791040000000
888 174990374159815184782745978672894483194576567202217984000000
889 119154519952094108008996514438934246808174482784518144000000
890 70330945319896541575114961863645122380384670345854976000000
891 35896513108111728455033569397567358071862484575191040000000
892 15782531538664817480206199194937768019247384724766720000000
893 5945304778880120737456326699477048287956888474091520000000
894 1904738743535096407148941550257244567844109827440640000000
895 513842119836320748996632160763058473440519389184000000000
896 115159645808359948709618333123320347667776248217600000000
897 21047590722935571622021905053737390352441435750400000000
898 3055948799431472583882522442777359303304229683200000000
899 338991178434495439330641323818541856998817792000000000
900 26979462713516610432739155046099966217945088000000000
901 1371553591139716091434972544191070818271232000000000
902 33452526613163807108170062053440751665152000000000
903 1
904 54709494565756179604
905 56843418806098520303933761802
906 38996600020439546232764910009969600
907 748204205624820229458703194111016772400
908 1709494993166020021714154215304555522251200
909 948632483005455142925890378181466976953079200
910 191037977891311731624604592744725057455332121600
911 17876443081313606686439050596188890893291806217600
912 914106385028695136134667834833780188172159683878400
913 28561244770527235981768485665358300384914916783072000
914 590716629699770505305691854454600674474264325992448000
915 8580518446681335974737197671789986875946924289229004800
916 91559630955474580201715346142619319628526440723766476800
917 743190045994140365225601688143750392088788633376484147200
918 4716995177017503343135015568544427940469078234828767232000
919 23932381965058893929517373751015181088811253619298328576000
920 98816077101668028149027851508392590882918167423496585216000
921 336927050937052328136694790132688166958055547547967209472000
922 960115913140164064371506232105473979193170370086921830400000
923 2309316281271785628466029339353888055324483125324440535040000
924 4726553843151184485918439356221639858820198534469016616960000
925 8286887037190685023126934843395540282487154816347496775680000
926 12512682493749173557095801630135486087966182956606685184000000
927 16340114433623257828756196616233180192464221873557078016000000
928 18513628419208983553703196702605049350100750216904310784000000
929 18240152475585576131413373183924090499242386463625314304000000
930 15647062048303527484387866171859672881342455854871347200000000
931 11691538113744189330429688725860297597514089400379637760000000
932 7605006852484625085192681668684155377879755551156469760000000
933 4299615659191711683010496589160962513795151669462302720000000
934 2107091393287347083359031200605667485440322259491225600000000
935 891485819864482007301259609704016715333114062008483840000000
936 323812553519895443615037864949977979548132678083543040000000
937 100216223548899409523831631801397349974095571986677760000000
938 26160809046664782573265027278462791254830292244889600000000
939 5682221371875254881953859061362362011768169745612800000000
940 1007957016705976593805999670196585390788150349004800000000
941 142228375117852107015995234759567376514469697945600000000
942 15352033513313134358081404877565029754171555840000000000
943 1190274349422981420715798977923475384997773312000000000
944 59010256945620955738811989462269485937328128000000000
945 1405006117752879898543142606244511569936384000000000
946 1
947 164128483697268538813
948 284217094139911590651181168218
949 272976370673333241924915281871072606
950 6733993837023463823313259806639190830000
951 18808185945854344340002989884320665828625200
952 12342479249029912978166859841650898033523536800
953 2872210095750714160369550123818146130668653378400
954 305427836205461807522460696877168945645603362672000
955 17528909303277030046736640317207523593310660249648000
956 608927204031358906978484877320862109964934849283296000
957 13900656175570521217830365994774756817142143582440096000
958 221601560723430645432098244048204879992364279142634496000
959 2583656775604671033117897915583991459357523915301671936000
960 22834346167206714714366463802165431845374240538050770944000
961 157374701177454709115569507947033522035873254780339046400000
962 865240527679223553164233582880211822978276621194105118720000
963 3865413191964382182017770156560998759411927171350452068352000
964 14244990272500960647740208562060528813340582272897725284352000
965 43846134580270392745085944064634560360736699836801328365568000
966 113884285794946492054537327555618889852167215540040498544640000
967 251737457162208431092279508443962163091082682613980965765120000
968 476894101222906884730917733789675389605966334493955720478720000
969 778694479061596912715422178014465272631615159736506629488640000
970 1100969987097519798979352873318677495541935262762857267200000000
971 1352697910220239606957767947238687021666743807901046800384000000
972 1448082420105469107361191893015708079562465988211653738496000000
973 1353072529497504567189493715418232451953379506535807582208000000
974 1104535409835917561397352510186107803735891859758037073920000000
975 787750009595174370608829191502313797622814170129241210880000000
976 490426760785233165219420741999343374677896918371894558720000000
977 266034843212045928424944359902146889510390004101278597120000000
978 125373502876386437142070873050142446030742726334270668800000000
979 51114473141360900963149104071881076235717653477877350400000000
980 17924546244550504340055670002595668452849105521921228800000000
981 5364985266524678896035924049819765428186295768920883200000000
982 1356591285826825779020172693504112912032966912245760000000000
983 285838967012332675167742760535151298744533556763033600000000
984 49253951518901722804859620543956932841563880003993600000000
985 6759717277147969787912245140950765034643871131238400000000
986 710493562835786869401235912314402696351681871872000000000
987 53699099652828777575669153220230858117706940416000000000
988 2597856311725074932406270678946101892812374016000000000
989 60415263063373835637355132068513997507264512000000000