1 1
2 1
3 1
4 2
5 3
6 2
7 3
8 9
9 12
10 6
11 5
12 24
13 56
14 60
15 24
16 8
17 62
18 228
19 414
20 360
21 120
22 13
23 156
24 864
25 2400
26 3480
27 2520
28 720
29 21
30 387
31 3132
32 12606
33 27360
34 32640
35 20160
36 5040
37 34
38 951
39 11034
40 62220
41 190704
42 335160
43 337680
44 181440
45 40320
46 55
47 2323
48 38136
49 294588
50 1229760
51 2997120
52 4394880
53 3820320
54 1814400
55 362880
56 89
57 5652
58 130088
59 1354980
60 7517856
61 24466680
62 49084560
63 61508160
64 46932480
65 19958400
66 3628800
67 144
68 13716
69 439704
70 6104772
71 44238960
72 187386480
73 494786880
74 839477520
75 916272000
76 622339200
77 239500800
78 39916800
79 233
80 33228
81 1476632
82 27093180
83 253131744
84 1369980360
85 4636911600
86 10240836480
87 15009200640
88 14489798400
89 8861529600
90 3113510400
91 479001600
92 377
93 80405
94 4936056
95 118907388
96 1418270400
97 9672927360
98 41173050240
99 115224550560
100 217925769600
101 280603128960
102 242614310400
103 134878867200
104 43589145600
105 6227020800
106 610
107 194415
108 16445610
109 517530900
110 7820113296
111 66498896520
112 350885827440
113 1220248592640
114 2898137531520
115 4781853014400
116 5483650233600
117 4290417331200
118 2185684300800
119 653837184000
120 87178291200
121 987
122 469845
123 54661716
124 2238367818
125 42588960480
126 447766872960
127 2896367221440
128 12333414083760
129 36063152294400
130 74182371056640
131 108381297024000
132 111940039411200
133 79942493030400
134 37573843507200
135 10461394944000
136 1307674368000
137 1597
138 1135092
139 181370448
140 9634987320
141 229718386968
142 2966044936680
143 23312057615280
144 120162131812800
145 426133820851200
146 1071173934230400
147 1939501628064000
148 2539765157529600
149 2384718566630400
150 1565940055680000
151 683041911552000
152 177843714048000
153 20922789888000
154 2584
155 2741626
156 601043244
157 41322428442
158 1229720844600
159 19392628427880
160 183877040148480
161 1136814871893120
162 4832564594457600
163 14621126101021440
164 32154638548032000
165 51923639838470400
166 61558465749580800
167 52962075989222400
168 32179250847744000
169 13092435772416000
170 3201186852864000
171 355687428096000
172 4181
173 6620928
174 1989983432
175 176727830820
176 6543612323736
177 125470419726960
178 1426807109221920
179 10501820387997120
180 53013734146114560
181 190775516294563200
182 501851786666630400
183 979324467247526400
184 1425728451372825600
185 1543295058649344000
186 1224840868476825600
187 692345578788864000
188 263920071647232000
189 60822550204416000
190 6402373705728000
191 6765
192 15987663
193 6584235396
194 754203702018
195 34654693786560
196 804933208408320
197 10924349323063680
198 95139027740423520
199 565970735013465600
200 2399499896361684480
201 7460279454826598400
202 17324186900141721600
203 30347921940566630400
204 40193562764926771200
205 40010923099090944000
206 29463234723546624000
207 15567371665477632000
208 5581802809110528000
209 1216451004088320000
210 121645100408832000
211 10946
212 38603019
213 21774664946
214 3213295345080
215 182833896064608
216 5128343139109680
217 82726851621117600
218 848084487572831040
219 5907862571190693120
220 29279511095032598400
221 106559924753376057600
222 290932641272040768000
223 603838956480439680000
224 958776158994990336000
225 1164098566063815782400
226 1072267947641899008000
227 736320993961512960000
228 365178591427313664000
229 123591422015373312000
230 25545471085854720000
231 2432902008176640000
232 17711
233 93204647
234 71985436272
235 13672709077176
236 961677355489920
237 32489161523389440
238 620782369505544960
239 7458902889670895040
240 60521409776312352000
241 348365373987403906560
242 1472414562692289216000
243 4680675054451767571200
244 11371446051450771686400
245 21312966222940507315200
246 30924355639986192384000
247 34647228887951167488000
248 29689311431281582080000
249 19096253345846476800000
250 8922668114987827200000
251 2859268085109596160000
252 562000363888803840000
253 51090942171709440000
254 28657
255 225030024
256 237917383056
257 58120087962600
258 5045911509822912
259 204871699056895920
260 4623138407300268960
261 64864784191478806080
262 610271773675369021440
263 4057625938955882832000
264 19786773854242596499200
265 72655593484308432998400
266 204600738278761682457600
267 447169101949022124672000
268 763410960287023803955200
269 1019293264754653464576000
270 1059810277532967088128000
271 848816033148450791424000
272 513386845832020672512000
273 226741601358046494720000
274 68989802245864980480000
275 12926008369442488320000
276 1124000727777607680000
277 46368
278 543293352
279 786187645488
280 246866813076744
281 26423715256454880
282 1286948913413879520
283 34211981414948803200
284 558739145272603226400
285 6071885646386463993600
286 46417070726624553419520
287 259703186348919679027200
288 1094202309262821525043200
289 3543048165487053839616000
290 8941489991133152124672000
291 17742456187231652997120000
292 27794503869267763660032000
293 34355156265566177513472000
294 33314559568078401220608000
295 25041961335595494850560000
296 14292041366054432268288000
297 5984179874687983288320000
298 1733209122233071042560000
299 310224200866619719680000
300 25852016738884976640000
301 75025
302 1311663096
303 2597566906224
304 1047945903206040
305 138151955044404288
306 8058683755822447440
307 251828701792425168480
308 4774261816276946239680
309 59727155753334370775040
310 522875304022679592969600
311 3340692530958604599993600
312 16059818354476283202816000
313 59394654600764319897984000
314 171687655129144851785088000
315 392081113644625948506163200
316 711868197981513666981888000
317 1029809528700442203377664000
318 1184548544773184690491392000
319 1075972724447557644804096000
320 761864834298761094021120000
321 411577594491782159400960000
322 163811304065944654479360000
323 45266881309787594096640000
324 7755605021665492992000000
325 620448401733239439360000
326 121393
327 3166694569
328 8581511690352
329 4446443126619576
330 721375274091300480
331 50329811223570585600
332 1845364996496859667200
333 40515634588035149323200
334 581810381956611370886400
335 5812714512733429820090880
336 42236074067120366208652800
337 230559640403522870558764800
338 968391378229138610947200000
339 3184699171609097235789696000
340 8302586332664648805580800000
341 17298902376242875662962688000
342 28931008311877302306643968000
343 38861950353392920287485952000
344 41790397531756515174973440000
345 35695070491844871563968512000
346 23886410350177335211130880000
347 12248711382900440817008640000
348 4645297183776763682488320000
349 1227298642661825381007360000
350 201645730563302817792000000
351 15511210043330985984000000
352 196418
353 7645173627
354 28348435366418
355 18859462944755400
356 3762814098007384992
357 313644427467702463440
358 13471362544611866352480
359 341816893496036158495680
360 5620145670067117903338240
361 63886313868966480131856000
362 526064652396616931096083200
363 3247372317935074758203174400
364 15415198256421840708916761600
365 57346563974635308095154432000
366 169516664506141719333273907200
367 402033101207837256358096896000
368 769639388850500592023728128000
369 1192526796207759889078185984000
370 1494608632188893911144046592000
371 1508680827774569980697886720000
372 1215927604785113252872519680000
373 771250079081599682062417920000
374 376358752531985050265518080000
375 136304758255771039334400000000
376 34496931136368112828416000000
377 5444434725209176080384000000
378 403291461126605635584000000
379 317811
380 18457238241
381 93642108136860
382 79969340211740430
383 19610883615907247040
384 1951010446519822291200
385 98026769373586138915200
386 2869350320368607481756000
387 53897656560528961768896000
388 695257164233002292268695040
389 6467810389119571409584128000
390 44985738631987206211053772800
391 240334436526933964925303193600
392 1006434172149987339783869644800
393 3353904449569684752136851456000
394 8992578489293764767391621632000
395 19545330238095783468439572480000
396 34588213892551580988098211840000
397 49904836740860418830319206400000
398 58606875637572228797258588160000
399 55731982666328955259491778560000
400 42514230151665471756513116160000
401 25628398345214625925162598400000
402 11928792805016822925513523200000
403 4133939122278271067553792000000
404 1003994092474684729786368000000
405 152444172305856930250752000000
406 10888869450418352160768000000
407 514229
408 44559967920
409 309311674253480
410 339017750116127700
411 102137109538390581912
412 12117761524666172445840
413 711364810838833772506080
414 23982806842059998984950080
415 513653857277776633677450240
416 7501536865243750058738870400
417 78624550575041925359208441600
418 614222150182096834796273856000
419 3679591736690409859270503552000
420 17271772648924599609098270976000
421 64568161818151235758360220774400
422 194591855673453344816676814848000
423 476921509265179055833762406400000
424 956050990909764536638318731264000
425 1572274356774465309472976781312000
426 2121838091655567103701934571520000
427 2343725076349137749647371632640000
428 2106455949408630038774678323200000
429 1525142584029108759972293836800000
430 875880494018595917530398720000000
431 389674002308496895013997772800000
432 129457768896023788839370752000000
433 30220242348061066696851456000000
434 4420880996869850977271808000000
435 304888344611713860501504000000
436 832040
437 107577688310
438 1021666250833140
439 1436968275699011670
440 531652502308324667400
441 75168265142208809875800
442 5150287014393419581132800
443 199711358732720435768899200
444 4868644826796998656745548800
445 80333510532170492582754451200
446 946353235367018250948265689600
447 8280521597142610402717632902400
448 55445692815687424152997135641600
449 290645943834069710037676209484800
450 1213681148806782615654915956736000
451 4090984696536815818209623970816000
452 11240680678521393249709229518848000
453 25351171707776357189651796283392000
454 47132035451831462958306615214080000
455 72368581487463755182822508863488000
456 91710720419109563771892987494400000
457 95602771720473419067394240512000000
458 81445938718004576958330843955200000
459 56111340081920820323017841049600000
460 30767115853281002667147067392000000
461 13108756043101515569903370240000000
462 4182000978866573167568879616000000
463 939742100179455046530760704000000
464 132626429906095529318154240000000
465 8841761993739701954543616000000
466 1346269
467 259716176580
468 3374525582129520
469 6089955851664673800
470 2766147494182809965592
471 465785614889460655037640
472 37214383502446023699690480
473 1657725685804577422204073280
474 45929148168312528030538583040
475 854654445628121663796993321600
476 11291845244933947611617675539200
477 110390366904930622427838791270400
478 823839857506338248680844861721600
479 4807108992929837054125527967104000
480 22338828607596866411109566504601600
481 83855564232364245670994399698944000
482 257024248188717917392244647759872000
483 648368713265747879195427553652736000
484 1353402038681546690931030998949888000
485 2345002141425728466967977800908800000
486 3375640483626925080615850286284800000
487 4031292562601124688731200706969600000
488 3978042710948549598284254996070400000
489 3220804632974223553711567994880000000
490 2116239732300433251326118867763200000
491 1110135011221560495285003681792000000
492 453771903792384941408544227328000000
493 139231226115419086678198321152000000
494 30159250160646123366948274176000000
495 4111419327088961408862781440000000
496 265252859812191058636308480000000
497 2178309
498 627011387739
499 11145762429574860
500 25806915259104095430
501 14386749796629033190560
502 2883712691949886789929600
503 268445685220852349409192000
504 13722017529686461979299318800
505 431492783828046370309225382400
506 9040240300328199882827534914560
507 133703195385921658616712629836800
508 1457175222150583503264577559078400
509 12090048243257252126138045833267200
510 78300089992434185700646050951321600
511 403595636163777497540055805065216000
512 1680862441528317742720763516722944000
513 5722341927604553919653778636619776000
514 16065400229699442778375506773950464000
515 37432407609184680416165591561011200000
516 72687050144951420222231967507087360000
517 117880203705099105596064305017651200000
518 159672489305110643264086665805824000000
519 180264864667759388489582611306905600000
520 168850404883279926869938514627788800000
521 130236071614745477574897750638592000000
522 81782612355314505676132970790912000000
523 41119533695133832868608358744064000000
524 16151255475726307300066777890816000000
525 4773225212320378100160371097600000000
526 997969676233400159609337937920000000
527 131565418466846765083609006080000000
528 8222838654177922817725562880000000
529 3524578
530 1513741130367
531 36813066893629578
532 109351054175369780100
533 74803124138364392300112
534 17839995515571926560568040
535 1933636456200111790303612080
536 113312985719842239702462967680
537 4039140342858221556647961575040
538 95140492503362537824855370908800
539 1572429397493354191223731952889600
540 19067228181957070906386608428416000
541 175480569685657617927650371403136000
542 1258178996049352714502964837118080000
543 7172474630958337929320991355801344000
544 33031589171142110592304047743244288000
545 124430636081919218435038697737863168000
546 387105385617133134524068786307297280000
547 1001746350747780444608836392589271040000
548 2167301749614963060818753567601868800000
549 3932600921189736547042605605798707200000
550 5992310335082116494015988253805772800000
551 7662864694781848636668590962783027200000
552 8201722409190158403692635979120640000000
553 7310427747299655617502294235899494400000
554 5383359846618035647447186010210304000000
555 3237029102910583019973291470880768000000
556 1562601794315065510940973665353728000000
557 590688843727788215429887491047424000000
558 168366732863620058654339762749440000000
559 34017883512334066696930653634560000000
560 4341658809405943247759097200640000000
561 263130836933693530167218012160000000
562 5702887
563 3654497173051
564 121587990592724328
565 463321571161264104564
566 388839774705152473811520
567 110297701406073268114838400
568 13910940851715066440897884800
569 933761358481825162131128344800
570 37690259755310778297760583299200
571 996797428419677572141212898177920
572 18381831492846443140326317820710400
573 247560636778062330483364930181856000
574 2522144192340291136062232175215027200
575 19974053440596921221801608598845209600
576 125605221045229784440396433861738496000
577 637773408644177156159400397745651712000
578 2649548582058505036792176404072202240000
579 9099283154730722577607271521848975360000
580 26038510012925409549417295204288512000000
581 62451902706652041084165194778740613120000
582 126048534540988827809865853378827878400000
583 214575119206096140999510545971305676800000
584 308256980216456840900218916339043532800000
585 373256076205429600258870794157532774400000
586 379732267574669937603755517147021312000000
587 322809832306915631776860325133746176000000
588 227408261324349802205774314337992704000000
589 131168787274883302152926199121575936000000
590 60887599934140012931914160241377280000000
591 22181976423690693407256539460796416000000
592 6105687940209424674000126754160640000000
593 1193495693622000429455959098654720000000
594 147616399519802070423809304821760000000
595 8683317618811886495518194401280000000
596 9227465
597 8822741179356
598 401584347666148664
599 1963002102792204371340
600 2020855283948771817775968
601 681570402825537297618656040
602 99972008626642016485277836080
603 7680780439536449001837774919680
604 350721569008509827533542238026240
605 10402327114497935263916829602380800
606 213740550103001004456225356962483200
607 3191995015940015911250355266638502400
608 35934082711446190352537047811380761600
609 313682801664830034588534503498746368000
610 2170887538477762001640490019665711718400
611 12121484443156423375748656919599749120000
612 55371131069383339342452443930895728640000
613 209216528065764725156921955048816291840000
614 659520533381483568280468332667352555520000
615 1745937046128238566183051258023895859200000
616 3899989880414995942237529422135996416000000
617 7373664158229962602490430920577916108800000
618 11818226032207404291330935678129509171200000
619 16056258096318007905321626771557908480000000
620 18458762946044358501924289282692218880000000
621 17891745689193172901939703568163143680000000
622 14536315724840161668774248232074084352000000
623 9814311701248492185348781036195282944000000
624 5439057130630520623522874109895114752000000
625 2431368057533644797301861170586583040000000
626 854769636740725301178397043856506880000000
627 227472530001205584579842379633131520000000
628 43063466510894415760106565434081280000000
629 5166573983193072464833325668761600000000
630 295232799039604140847618609643520000000
631 14930352
632 21299988759228
633 1326358679073529032
634 8316534735373080035916
635 10500968202860180380176720
636 4209824394779040912915654480
637 717804423655162405623554673600
638 63079808935159911292230272554800
639 3255630624348190818114342924892800
640 108176562694475618659111389064222080
641 2473551153770836844797973540431833600
642 40902646879191264314506107056431200000
643 507969159632420956654048116922826956800
644 4878676351997017880044266279129244262400
645 37080477521519280293287229777829863424000
646 227144837576313381192745261406327313408000
647 1137902527852078047870462233942895575040000
648 4716306016518012544223894009225769615360000
649 16322826149444878259702910806762680320000000
650 47512082959519611162074088675936356352000000
651 116944576945820674938459008878712669798400000
652 244334974088980188182777108663541384806400000
653 434348067202045932796301219766031908864000000
654 657542649128607918028589433908526047232000000
655 847199000230315822213430030101842296832000000
656 926977271402438373630316385164680953856000000
657 857893320751031210309542769352580005888000000
658 667412420992917029548823497478589775872000000
659 432594272023177019284861132360667627520000000
660 230695880490718132694626440844016615424000000
661 99445006152912037680260143603903365120000000
662 33778173194694685043514720466910576640000000
663 8700362971297614228708896616889712640000000
664 1596766593605698995774345250256977920000000
665 185996663394950608733999724075417600000000
666 10333147966386144929666651337523200000000
667 24157817
668 51422733628164
669 4380702984864254216
670 35233120120321745102100
671 54558962437191166038803232
672 25993021612514083677013466520
673 5149861920581453101327654478160
674 517343882886401876179044838073280
675 30156035659623506480900470742499840
676 1121468629678387839218059806568636800
677 28504568868526962483825048192354873600
678 521232820257714392978101348888563072000
679 7130364920483213798629235852485305600000
680 75218750804844552791710887931304916480000
681 626679519289225216721568664594923082752000
682 4202646048486959726858981286088284715008000
683 23034031505775724252224234603461357518848000
684 104447067798875317334984872098141894144000000
685 395686725670158396298665865827222131712000000
686 1262121293075973148742020130105241948979200000
687 3409977764933041392891358489393829189222400000
688 7838579209978028276331226007971454447616000000
689 15377193201636827998627355380894773878784000000
690 25787085382829964494906396095194916945920000000
691 36979457347790529946523821455633374773248000000
692 45299275807910486442625916470395925364736000000
693 47279065032466080554414655035033439043584000000
694 41860481759780767997910061482956369166336000000
695 31238220733604440907251553641969770037248000000
696 19468541671451211184897067924950446243840000000
697 10004526375098557874228036074085359288320000000
698 4163924205500504295065115349041775902720000000
699 1368056583749562085355624749863933050880000000
700 341407208809398228476186160191766528000000000
701 60800242634216076766158576469986508800000000
702 6881876545613172523157989790790451200000000
703 371993326789901217467999448150835200000000
704 39088169
705 124145480173373
706 14468570479133548008
707 149262157325614653206964
708 283436712869297297554601280
709 160440748882049498805190469760
710 36922795997400418616979216819840
711 4237879905470445092433882558488160
712 278798702624050964155650938311977600
713 11594267180414965569167813691433088640
714 327238495004351302559054101722021811200
715 6609246747525560567373797823835091673600
716 99457506969006773054571330385894556620800
717 1150635931586102536346176763399707047782400
718 10490335778127721270200769629739944935424000
719 76869674402706047261759975807742728994816000
720 459958774901830745965426151070198528835584000
721 2276342061994461036861763580034622942027776000
722 9414417834262210119964082059290537277440000000
723 32807985732211992115677128141497995838464000000
724 96968903502059152900497389888253964623052800000
725 244302610657199471518188277561305952206028800000
726 526558534324365711980512447155717828968448000000
727 973223035474694799764211269479166331961344000000
728 1544223681882912712363062472705614218330112000000
729 2103194581971838334544999681006293109768192000000
730 2455173820203007853687779056945549493665792000000
731 2449295657571438595940226230966159780610048000000
732 2078434484820413467271061638272262335365120000000
733 1490195347298555839989901719806480735010816000000
734 894296012777744541685661416188763428618240000000
735 443419670377266126228196324186449877401600000000
736 178400142202722983873048016811463509278720000000
737 56755309129848694283921720537280109608960000000
738 13736039588380497405614613622693665177600000000
739 2375766380987603283794167475569321574400000000
740 261511308733300555880003612050037145600000000
741 13763753091226345046315979581580902400000000
742 63245986
743 299713733063079
744 47786662713225244986
745 632325155134217758573980
746 1472339575412980112424637488
747 990054698469157562995929291480
748 264572078395676680413013315035600
749 34678842698631765545968959823717440
750 2573247398519845744621229976018203520
751 119573328757444502208297055165707321600
752 3744070685720540946325098304048925683200
753 83431817235612305529613270353851903078400
754 1379388916487877990316542104755135641753600
755 17477069383607368111347612870543832821504000
756 174090619233410479778579587798289995783065600
757 1391472473163699534968030138656071122663424000
758 9072247995280195161852628415720720011640832000
759 48897903357030296662258973880914729840848896000
760 220243782692552449339127969432970643359571968000
761 836295774788297807741602142086585366989619200000
762 2695916665952415094616879108972687003042611200000
763 7418842987211608612586918520010035660064358400000
764 17500880917120436576950555746311135788685721600000
765 35493986226235916534387763148176696950292480000000
766 61999924355813283533364156106595980800098304000000
767 93333950454148524993689179440274372237590528000000
768 121020031341781474828294440898728490621992960000000
769 134911832039241273503894279066065266555224064000000
770 128886116692525875678094373530590051352707072000000
771 104999929020420116961742736172014980222156800000000
772 72439041341441854549826783532120173696778240000000
773 41916769772388097335852851391167104139919360000000
774 20078002201346124069198222553494555816099840000000
775 7817226610313523471692399239206011299430400000000
776 2410502696250807230926616133638271994429440000000
777 566295857185416740585624663904564648345600000000
778 95203880132012628685367630765795101900800000000
779 10198941040598721679320140869951448678400000000
780 523022617466601111760007224100074291200000000
781 102334155
782 723573009545517
783 157829158046275409124
784 2678706137850625363237842
785 7647663890554734730712084640
786 6108130637574059777342889406080
787 1894867672957952126886047997817920
788 283520626043294306223076654353476880
789 23715456030891716790114472401065548800
790 1230486781341538599353729435132670136320
791 42707749325504746734218105997917277542400
792 1048975831117799177332309123414596111129600
793 19032695228138768313524977936448880736358400
794 263761663216431669969327804312830129891635200
795 2866528595649788071507761166791703541182464000
796 24951788533523055803428936011279230628355584000
797 176951734265284341056948591436819576689344512000
798 1036666818408303118709017976503752000275202048000
799 5074208549419304087484057031142197898244587520000
800 20943355352656664684391151389099647559462715392000
801 73437134384268732294687001520046388368310272000000
802 220073098314313305935384857006208517537516748800000
803 566261365346749796458755502052532625490155929600000
804 1255349153558906732894933308990876016278752460800000
805 2403398002006876997871773280693845861027807232000000
806 3978784015285165576504567567793039491289579520000000
807 5696678731856164478053556348769748474464829440000000
808 7047521438984426917068929944346462870120693760000000
809 7517307115666826466241047707875211215110144000000000
810 6889185450043152459357008819267367376628219904000000
811 5396502448210078744438598036072363554693447680000000
812 3587390333971493871918149730337259166954946560000000
813 2004089105503043932014705636799479137917992960000000
814 928416532704211741015366840118862006221537280000000
815 350167035159026431617378753423966597650841600000000
816 104756620993834243346797846745379416467046400000000
817 23909455934868203222996970242510796147916800000000
818 3910117088180309911517814007372155401011200000000
819 407957641623948867172805634798057947136000000000
820 20397882081197443358640281739902897356800000000
821 165580141
822 1746859854488268
823 521275583998070563392
824 11347623194010858037752720
825 39721373852738056267438012056
826 37677076843366289900706826151160
827 13565294572926785927279406636197520
828 2316107924755691880218784530636257920
829 218280516684891651305436094820435957760
830 12637880246450855946856621658101998624000
831 485834181079688141016261558632465680012800
832 13140927033229754647593721917306095289600000
833 261392136855705456194128964759565738547968000
834 3957565392379454735757761586424001100877056000
835 46864682839010274931965586350053464932002918400
836 443618017944279413462447423820999314294089728000
837 3416480347041482885984841659022121213784186880000
838 21717080117216320231392708605374383538513342464000
839 115290208953008786248298535138202266714960371712000
840 516113365266888369157761713515781296622891089920000
841 1963742845788729086970866938811939793926812631040000
842 6391206827971747717379480804577571577219948544000000
843 17883120446807258485706793957091148907887640576000000
844 43187885074615242824564163726137451473913937920000000
845 90275329659941499819806095589233766897185338163200000
846 163626668398040378460906777959405447671461838848000000
847 257379730188872527371393072620300964074701455360000000
848 351275837883719635858879954137550234440485044224000000
849 415461392762594447074598516343612675652926308352000000
850 424782469784652961418662390842574161517262929920000000
851 374039578437148456712856630479796411668040253440000000
852 282129983351372633076313183340426730642195087360000000
853 180951509170889599781935275607728599449668157440000000
854 97708919820153962474479450977663325774125465600000000
855 43824418845205375108361655550013777401306152960000000
856 16027650882201143283833564477336394475241472000000000
857 4655983429248288292364295749437324245388492800000000
858 1033244517882015894610244151393911314160025600000000
859 164495320396803249058528112044490265251020800000000
860 16726263306581903554085031026720375832576000000000
861 815915283247897734345611269596115894272000000000
862 267914296
863 4217292884102194
864 1721659403760196075836
865 48070762740646051725938898
866 206299923647021059500053155800
867 232369198567035489462921036373320
868 97077992144505651357246135408107520
869 18907341086099316849464308745896922880
870 2006768969592962113580789602030079232000
871 129573813896014122929668870869536579996160
872 5513262543666582857381661467536059743923200
873 164084276221751424499635849276044862066470400
874 3574821598751066754608326182818476625335142400
875 59067774935652968901101666556123200143294003200
876 761242686674116278351600218627529692933505024000
877 7825810318227147795182071512398070233313835008000
878 65355005921078964018198415575948869239725957120000
879 450024274828007276345520081076618716327846543360000
880 2586495620766480006970224979553724169175731814400000
881 12533724630797590986557297589330568647601531576320000
882 51634304201285346941838126986886407993289197322240000
883 182065223075256073914672168272763518888839449968640000
884 552484581857292144750063594215855532205744757145600000
885 1449076361220891679693691123749386136271628995788800000
886 3295795881291310200282564092438836853664595771392000000
887 6515155403862872501055233184243178851378930843648000000
888 11209242772180464243489242744041437417949411934208000000
889 16792023697282692469993320606543879057220641226752000000
890 21891621157975055595678236737524049369483554324480000000
891 24798743669104870960182585708061259806829379059712000000
892 24344097527539401079402865868186985970781829201920000000
893 20626973789129497910412495561497681401426445598720000000
894 15001563358988784095177900667585498641527209984000000000
895 9294431493057295728677180795135715720165536563200000000
896 4856308100502581879356576656244459251963632025600000000
897 2110954847962423121254013063281337789570875392000000000
898 749290728097362693238710260883533708984215142400000000
899 211538588678791451122579738296156999172856217600000000
900 45679017132633554657339046928338548340817920000000000
901 7084388425620684052889356251085675280990208000000000
902 702503058876439949271571303122255784968192000000000
903 33452526613163807108170062053440751665152000000000
904 433494437
905 10181445890606952
906 5686262229864426995288
907 203635839134806345529735820
908 1071413275138805937974607546648
909 1432923767863814331975733310170080
910 694505454775868558364779880711190080
911 154254382558561766235433977445668393600
912 18430459971710345208328256983058324428800
913 1326436939932928744265772436771738511673600
914 62427460300372240801511226410224488663129600
915 2042798129674579260074422189372741097270400000
916 48703084235280590360097999532712300212702464000
917 877379095275284887161089333748788999236349952000
918 12292453832049896014821392197548723660940694323200
919 137075223409690388311649594901603068441318025216000
920 1239664546097018235918271050648522022022146818048000
921 9233189127679689682760127232775642054515092393984000
922 57359143950420259892901934606038098374955102625792000
923 300334022775781828232737988111647913462992427089920000
924 1336958623688732834596717485450037880605030587924480000
925 5096146502710597659618767849529989554990760991621120000
926 16730463410820160213859957162922565805194484954234880000
927 47528165937093734884724613800676081962725139251200000000
928 117263005031244096819532495376545422379031175521894400000
929 251952564201115480412961071879252976925138558058496000000
930 472300975079496092129017009952061761384561025613824000000
931 773177494210671643369881411026484974121252561616896000000
932 1105449138497954595881556440887769657992853956067328000000
933 1379244106124207394041565099020877800081421710131200000000
934 1499003373005304710723679269786114155710786117304320000000
935 1415012314589216739227765013065062796670525159505920000000
936 1155295703607944697873852515273854988615493856788480000000
937 811159970530398083878369348515913452981800298086400000000
938 486025278700383625927612691658720422081756670197760000000
939 245981185695119799285908486811161570637753876480000000000
940 103722787449678900303269114226568344981212862873600000000
941 35763256553914376808384919952096107112298656563200000000
942 9820112533287180577543311413571213844125686169600000000
943 2064873931460842575655351165279657116907339776000000000
944 312178978354044647933443019082709094539198464000000000
945 30207631531686917818677566034256998753632256000000000
946 1405006117752879898543142606244511569936384000000000
947 701408733
948 24580185098810535
949 18780466456245258275604
950 862631178066561027125868042
951 5564180842697589974755209832320
952 8835268872125615511007193935127040
953 4967213718182768445902559700247458560
954 1257803939738024526641489587476222402240
955 169114943775454563118418574269120346240000
956 13559817352970694672462347551434446616591360
957 705479695247090519116662876347722820155084800
958 25364363895620797194209325612261407404605696000
959 661228494213493692556775386380551272557711974400
960 12975515203848289063837626332964429092217325363200
961 197431357501276544920927733854341430596352819200000
962 2385416192354021801003896472901278020208512653312000
963 23332855864125435187615199795026472338677310267392000
964 187721725856711731576638418132063050071976005541888000
965 1258607634976985832261789272684239150274594344796160000
966 7109037915204419093606453817337012707031597023264768000
967 34134445857180311438127665083670640169958780085534720000
968 140373419380171794112058632052383329221391223612047360000
969 497468366090354125575141971031094639261475640520212480000
970 1526925717300334213831863437087194366761148124971991040000
971 4075546904152643367921985679722300363434847325847552000000
972 9488856950413967783726355486458456138380760828411904000000
973 19314102239147577442463936380310286394854699613028352000000
974 34417888188742483194310132098053790711835440058073088000000
975 53728886475497464350517494531224423406557320005550080000000
976 73460146943836009972772272342079715344042245408948224000000
977 87870771844418207254760413199864059815447802769571840000000
978 91770125603808511185632950277013046001892601186222080000000
979 83420153849276099469220791322786809616409629588193280000000
980 65713491648588767177430368034373407741412672945520640000000
981 44595180060647464341210358634252516633494657223884800000000
982 25868318394385702104880403746320312653610193885593600000000
983 12693815111390529448206901461845728840972999694745600000000
984 5196958423275544421390706764300976991571397731942400000000
985 1742033816864078994797473442355857748736591527936000000000
986 465586430445059366234456081096714710272476341862400000000
987 95394997874008410031434481964880479808185696256000000000
988 14068092089373294277462729725891920264511356928000000000
989 1329135787394224384021812905507307945159819264000000000
990 60415263063373835637355132068513997507264512000000000
991 1134903170
992 59341816789636755
993 62027710758970399443170
994 3654216892800419189808034800
995 28895768013339022055859160180416
996 54472357904830995347892672970093920
997 35518013095288001372748740946054162240
998 10251456396490037358488668595157179821440
999 1550527385468705609487227342104951219806720
1000 138446644963618966536955015119538287793747200
1001 7958302281548074897809426341749519976534976000
1002 314175441524842141300869621176334580974244684800
1003 8949045875758148159928689929827015732318226483200
1004 191130562373926749784125938018197962833529160704000
1005 3155420029205074116722464168674172189897275537408000
1006 41265204663593187378187909169137172850722812766208000
1007 436064873313893765241439011132519000102872623816704000
1008 3784882804238623256251710050125360573107597466693632000
1009 27349895273933962241246389641983716854887815753506816000
1010 166394637391426894513335810515852445909312225443512320000
1011 860341079928563654907406760589273735590371352849448960000
1012 3810134735867276608325589639759046675994732062252892160000
1013 14546718109852744518907415196030532511689741136384163840000
1014 48135517801223259755077712437608517587244219870543872000000
1015 138652152824055349426833896978526719310517769321038479360000
1016 348850905878780362055347845712856621660696103242956800000000
1017 768663342142827249415540541926249654020361232116088832000000
1018 1485954807235984792030579862424910357566590463739428864000000
1019 2522944026212713950201572596591902188379547455743066112000000
1020 3763321360210630972742217076766920616911511064139530240000000
1021 4929297338865050028791464658727963428755860034242478080000000
1022 5662052958813425999577054983073268389136115648975339520000000
1023 5690664392051591585122414375031656044390696508226273280000000
1024 4987934953048659764600796996169176494002530456856166400000000
1025 3795576043453379719600922678059192665802425639653867520000000
1026 2492336745506241647517342995553180499272917736593817600000000
1027 1401034344106784544259653158070049790990949181449830400000000
1028 667191342462474191973310596051681188902826401175961600000000
1029 265433559054703055990525864606729149094284309089484800000000
1030 86564840949432916289055362846912320268743030603776000000000
1031 22534964309615073505314990447447770792129206419456000000000
1032 4502084988219554857860067086613594580243844169728000000000
1033 648014111617747761046271146566881137262919155712000000000
1034 59811110432740097280981580747828857532191866880000000000
1035 2658271574788448768043625811014615890319638528000000000
1036 1836311903
1037 143263819812987215
1038 204863717416790035878624
1039 15479684832400514697556336752
1040 150057637776963901930810242873600
1041 335813895141178282708642527556592640
1042 253920139532627764027231102360447157760
1043 83518081203325339404160079535356040109440
1044 14205873064165725347371374001974938763072000
1045 1411981013458378710527397544825761885532323840
1046 89631271241912104060389902786787825439977292800
1047 3883010987290755316680548469487521098837426649600
1048 120768930177367525467240179928247770764385592473600
1049 2805140984823678712120673727675487113281762519500800
1050 50204559668812362792735653396221695758724894130176000
1051 709959991247921131602847405709208626480232649973760000
1052 8096678976817810442343084935754044239699076919410688000
1053 75728715048488124353211882509641376367757565010911232000
1054 589034508316017487028473973372631349709079848061911040000
1055 3854649795948487591944004067332076551136144605210140672000
1056 21429189872185554954760385847775468005754001698794209280000
1057 102030500286960093930330572679126158648503295003014103040000
1058 418894949081783563443608663554432369280009627146919608320000
1059 1491353869473271692270567511448393864229486471154860687360000
1060 4625631794734894613160634508645494705220240357244862464000000
1061 12545916230400087116893617768483898602079423678171250688000000
1062 29843347892943772725101102556923323108122706651064303616000000
1063 62395062728652652394270140912004284461126121691896479744000000
1064 114825840249251776197052358943593877898277966521258475520000000
1065 186138477713431469748084889876514861685696250386143772672000000
1066 265795729082979898282056677136774348858592440788472299520000000
1067 334085682312449991390186796829188467789789254429913907200000000
1068 369061039773581430394974654625712024726865095168266076160000000
1069 357447426833005543072644202613831023668720432977522196480000000
1070 302479545104583369646800601960457996615804427578218905600000000
1071 222595152677487375198761521975732561589563546099148390400000000
1072 141575087385287117977679721589968185969331131230715904000000000
1073 77196738703948322977014360205320028421964094356062208000000000
1074 35706921850524302557611108843068677850733227890704384000000000
1075 13814968027541180894558957689620026340137081754982809600000000
1076 4386622569669408673690160556703816293706826873044992000000000
1077 1113035174291528691042314888712855466767803429683200000000000
1078 216953505440571851979496498753052368580492138643456000000000
1079 30496356073866781379188486210412427147719473102848000000000
1080 2751311079906044474925152714400127446480825876480000000000
1081 119622220865480194561963161495657715064383733760000000000
1082 2971215073
1083 345869458251923088
1084 676619149536980133053472
1085 65573570813554728350141017680
1086 779245875637488133768700599895424
1087 2070106016940785511109401889524017760
1088 1814973873194529419259618312634523822400
1089 680173546999821146939959922594528630801280
1090 130071529612586836451062873996162248408330240
1091 14386109637124897599937272829394931591984633600
1092 1008022096077165006667372332444673218671608435200
1093 47896251272674939086131740185681253846863114700800
1094 1625541270029025043034217610630898288855380048435200
1095 41033100442211206550547680464542238568715217135872000
1096 795495788848922017977446697299456428156715362763059200
1097 12153693459662516734914781201459800632915318624299008000
1098 149438967339183409390719441410298609098670902653378560000
1099 1504545296282927639133898039131488887267628075293077504000
1100 12582122424151052454140065768895524135947041099126218752000
1101 88451046214365510986934422651237379113104721442822635520000
1102 527966324314794969543755590910515632879147299131730657280000
1103 2698494128364885997125566291383819365063901257803241553920000
1104 11893801553303996770189179275888750516218983655581845422080000
1105 45475212214040765833451697248951005752535140951966351360000000
1106 151571939888554941292936316887877347091324202008159256576000000
1107 442183467764653410730305272542431587906231720666817036288000000
1108 1132732878442026955866379371559437337227398456443304804352000000
1109 2554318104318992115409324294435474599188411077415577059328000000
1110 5079534067656788490704283927496934326149971983945340289024000000
1111 8917867019991456233129807322736435230237860051764948500480000000
1112 13828751230314185989215095152194178628616009036061196943360000000
1113 18936071488529589997229311544757109052278757921848861655040000000
1114 22875446810918638519105263515557559441304194978818251816960000000
1115 24337214759803424327268667288514920797217045392245391360000000000
1116 22743792167026059781827524880164343878955452112113070243840000000
1117 18602701911795469686440953202737955279276715542543597568000000000
1118 13253104763989275656873824143113265147880530464287280332800000000
1119 8172421495348122112492668697227035642088790267468028313600000000
1120 4326311456479538775929369458546446245362325757576924364800000000
1121 1945255238113044468445480607827326402104347900967387136000000000
1122 732472781422402606477160205400104969418255301200576512000000000
1123 226603504761678180199931668217883011240807889685708800000000000
1124 56077126068300412406656621043467748334346168927518720000000000
1125 10670900212305160755899923821220146472318350970060800000000000
1126 1465651324117485170504693309031963544207184300605440000000000
1127 129311620755584090321482177576805989984598816194560000000000
1128 5502622159812088949850305428800254892961651752960000000000
1129 4807526976
1130 835002739288048464
1131 2234721857766646938885216
1132 277775997944068039038519567888
1133 4046549310247658789687713806421440
1134 12760346226164078790033897367700176320
1135 12971157887995978411911215702139258021120
1136 5537611274314256220858656788480026753276480
1137 1190291027953445822582456919348191403484454400
1138 146443721151220636237959691704740538041053632000
1139 11321735424461976153400858287972142546747516416000
1140 589726269316238839423602526354553972666582495846400
1141 21827560455826792353945650000358100572046683598540800
1142 598400583686157895979233029169468504830414743051366400
1143 12557104798593599524162103639391659458071468375478272000
1144 207101492178582019159901047088557865175476061080203776000
1145 2743018219097536037843210088134187209043749520015630336000
1146 29698006492907303588405607090851517701862468265393741824000
1147 266731175900278711620099888286754389903520166086735462400000
1148 2011935900142128703959293706701094617396224354345061007360000
1149 12877742924770190135112316247993351340729941712321590722560000
1150 70556194134925146391111656392243980480516424248440672092160000
1151 333343201499101201214557190419439720273722461377200678502400000
1152 1366453882732443577409462424831713793798109493396729738035200000
1153 4885329222145586806939409290680403310049168673408418709504000000
1154 15298614575325262298428238626068638861447209211219395608576000000
1155 42110401227708660260105281220764952713809905767957536964608000000
1156 102167089701595159692247593417210101166876394613297283858432000000
1157 218942220723227897238082366500547978113522975668572284518400000000
1158 415028637039503984694066538469380667227170685337749467168768000000
1159 696493094468566432557844226077249368743090674111634032558080000000
1160 1034979661454999095568396105947076215627806322871490592112640000000
1161 1361213093433035532472206640100252663260685552895334148997120000000
1162 1582712494020464503800681028025520599692086698070323138396160000000
1163 1623800507224333102860744859217219800865436171687878983680000000000
1164 1465952589823226488451036447626294158378992147001626119372800000000
1165 1160203720179625395134183488315347168711510717841429600665600000000
1166 800994089829535787902029918150023484899375621436770510438400000000
1167 479313870547781176838524430486781826646355467937175830528000000000
1168 246550171295251332179959192154094079679644757665950518476800000000
1169 107845980185409955012056482895054063646616090214792167424000000000
1170 39549844273483281962651740801444103073729166519453089792000000000
1171 11928880574432841873735344266518952702859397122821718016000000000
1172 2880866526634418673527210541489010035586040426039083008000000000
1173 535476670237793811976782772192839204398777217035796480000000000
1174 71902763762264566307693941038132930686329903455928320000000000
1175 6206957796268036335431144523686687519260743177338880000000000
1176 258623241511168180642964355153611979969197632389120000000000
1177 7778742049
1178 2015874941635546992
1179 7380786392842399525806048
1180 1176684266755400184445035944880
1181 21013103530867558354363423710274176
1182 78652416120476496545261224664757182880
1183 92689641166523362775378331611815531028160
1184 45071861846729842762692592740349717463160960
1185 10886991671388113289460044402437725093794631680
1186 1489535940400912272382776302150934034633881043200
1187 127011548976671109056456410417185646613304825331200
1188 7249150572736622749856771497608022493860075745433600
1189 292460542427572191717410897931540853397461256779622400
1190 8702399557974170050861103538841756613631128506636032000
1191 197529675939359125424118263696546907366854547397656268800
1192 3514134140295878816155763089209260535311604321539733504000
1193 50094372566854608359283707693108407005650029720202354688000
1194 582699971893272504873769397172739990074535798692646146048000
1195 5615038581401778037827338870852556250936354625524187357184000
1196 45395061391162235110954706434121463135204474963992016568320000
1197 311199285747331361886088270932792786136132410344786355978240000
1198 1825367366516892099438940648128611768091754010682251432755200000
1199 9231023707000984845309460999552369887383196928796892237004800000
1200 40507262032272014251595365272857195623202779594149095669760000000
1201 155079695679106870972605266779859091149475168878740140707020800000
1202 520339392979861143343349741817337124736762888047581570596864000000
1203 1535877544985032673737843176609997771007722293683001088671744000000
1204 4000213662897117290521184532936972030544594915984593023139840000000
1205 9215082446685930279778025528125271132290855315544865539358720000000
1206 18809101379178720016959514589920047817337524714572845214597120000000
1207 34055973790940993136104382257628344626479547466629200221306880000000
1208 54729571166574060057479075710245926440177891987270202818560000000000
1209 78062256696661062268290599777130334347133729772412544116326400000000
1210 98756594094745769125133242743464553197930788025329259013734400000000
1211 110667986341714477789131052550350557763700169195578864204513280000000
1212 109625913688399607654049823140352020687213260016676848323788800000000
1213 95715083985046282479858975006357548209117494382655722802380800000000
1214 73373485481663847682354418626065964704144258964997642649600000000000
1215 49135342676342305375755519048143930111629499189904713711616000000000
1216 28557193058411632228369265955756081752795757904088845516800000000000
1217 14284424512193283845299160645066379901666468260745700179968000000000
1218 6083005250592867676105888844026086821619125500513194344448000000000
1219 2174091401312978343414399573742010763067913416267291164672000000000
1220 639710662772738927366572967209652627935212173378023587840000000000
1221 150856042983939260659322993267503237727274960696631099392000000000
1222 27404106605385647173199467518609455815506134924399738880000000000
1223 3599259652110927570008134930672817925231323449959383040000000000
1224 304140932017133780436126081660647688443776415689605120000000000
1225 12413915592536072670862289047373375038521486354677760000000000
1226 12586269025
1227 4866752630337884497
1228 24377085068043728787397344
1229 4984535207324847304017240765552
1230 109116773701652472162242612501571840
1231 484779908466677395853373062474794644480
1232 662270560550382376818831104332836518315520
1233 366761333536318661861827047032560475175761280
1234 99533790965220304169824397283210514987341427200
1235 15139786050202836379670863112836020410224015749120
1236 1423344133571853298498249135898523595639439405491200
1237 88976660180899094037325881012239866011733844519692800
1238 3910804418887104757678568581081685464665363930678835200
1239 126233981446882977100361024246064092189833210174090905600
1240 3097335837700618861597991508631379862551725478433226752000
1241 59396192876003029959013884429884930040663963416680783872000
1242 910573498100359939204158450298325274870079923908091396096000
1243 11369901834208340733424077786983014258139557349976464400384000
1244 117441063716612966518067387583594642979035902427513925877760000
1245 1016598896770020613641772860935328926089276461519144952160256000
1246 7455963971441973491962060134519071122903600058232675397632000000
1247 46763823258200509933655659604810351387357885276498485668249600000
1248 252804970525893378830988854438953406028105840058715253650227200000
1249 1185854287918283437057815831963108916160478349115303547263385600000
1250 4854052009974345703160359845335730377003795100901490232459264000000
1251 17421115224029386763540653195373311160754161520416843748802560000000
1252 55039628333299980578108964336941470013078146924446107766620160000000
1253 153576843365416761485207180284122366773624035971622931325911040000000
1254 379462315735734490145393989604368627669796984774038277573836800000000
1255 831925460966293082607042244551703678023787716273324206546485248000000
1256 1620704721989000954160579131910157367309734803576802197330984960000000
1257 2808116444510995708154134668820295405722186321381023187646545920000000
1258 4328761961413618012225392422013270932204366311635155780181688320000000
1259 5935361382705191669611920726951121362784751962048879085444136960000000
1260 7232727521688587205976977837399281550260018150878142932608614400000000
1261 7821378367332215824653831508762568560627562274592628412933734400000000
1262 7489151203949277952695709891776217375645736163476469712945152000000000
1263 6330451549839768199472152012943885965979728508449608934883328000000000
1264 4704950126551123902760771675098606714937678664544131431268352000000000
1265 3058812636885110450121415840300010638545060429327503605943500800000000
1266 1728056973316575336747048281160859900143802130944342320218112000000000
1267 841187175369098563335675569637618666579402198878647322935296000000000
1268 348984079661932944005140248464268628272626407318170504265728000000000
1269 121636080284985215989621919438672667451105198568552597028864000000000
1270 34936326572948017327610722037034554166081107637198473134080000000000
1271 8049182740888768764203017896834718798171341767774243389440000000000
1272 1429760314454749633793893278742181096686673669413656330240000000000
1273 183764227009277528419497036625688685143153439298824437760000000000
1274 15207046600856689021806304083032384422188820784480256000000000000
1275 608281864034267560872252163321295376887552831379210240000000000