1 1
2 576
3 63504
4 2166784
5 23328900
6 36578304
7 280361536
8 7136870400
9 12914731449
10 13437446400
11 285809990544
12 137599451136
13 333781196644
14 161488244736
15 1481478465600
16 974437482496
17 47691924412356
18 7438885314624
19 113665876416400
20 50548687257600
21 17804078982144
22 164626554553344
23 347571590865984
24 453219817881600
25 650210475600625
26 192257969266944
27 5369823565646400
28 607482890420224
29 16488262627956900
30 853331596185600
31 2792400404276224
32 38693370033340416
33 18150077639506176
34 27470548461517056
35 6540526237190400
36 27983433467990016
37 33201691798862596
38 65471544815846400
39 21196441111680576
40 166495335874560000
41 94938206778275364
42 10255149493714944
43 293289874501264
44 619288514550890496
45 301286478500576100
46 200201236338806784
47 7221841938953462016
48 61880677888425984
49 2879690913768552849
50 374521233945960000
51 3028627967882255424
52 723231756389072896
53 2547393791118267204
54 3093018373812326400
55 6667632688401921600
56 2000903947576934400
57 7218237815947065600
58 9497239273703174400
59 26927835455229987600
60 3210043835606630400
61 48392595374861310244
62 1608422632863105024
63 3620793946069145664
64 7286203041735245824
65 7786748158388211600
66 10454444720355557376
67 239686963666145149456
68 103338098745902383104
69 22072186306353447936
70 3767343112621670400
71 95873183831792913984
72 92170764602317209600
73 2142685034362507684
74 19124174476144855296
75 41290966042542090000
76 246289402365032857600
77 80130127953061315584
78 12209150080328011776
79 1452893924592934662400
80 22732554585400934400
81 2772852277609866321
82 54684407104286609664
83 860548072531493710224
84 38577593473245904896
85 1112600135423411888400
86 168934967712728064
87 1047070629925774977600
88 2039788861537753497600
89 624645905667330752100
90 173541011616331833600
91 93579408979029885184
92 753112561942960275456
93 177328595273157328896
94 4159780956837194121216
95 2651699864330553960000
96 2457183770597249777664
97 5627035466005440554116
98 1658701966330686441024
99 3691159273316989418256
100 1408865655163824640000
101 6681911362751244646404
102 1744489709500179124224
103 50965378110875030307904
104 2382153142405142937600
105 415349578166539161600
106 1467298823684121909504
107 8143484709674339822736
108 11635247784865569177600
109 5399703717680235216100
110 3840556428519506841600
111 2108440235994970296384
112 273194789328551673856
113 7249988217094440319044
114 4157704981985509785600
115 8108462886153454137600
116 35726503650054963609600
117 4310694517383120057156
118 15510433222212472857600
119 13370981183044025538816
120 10573119809378058240000
121 248322755625124489
122 27874134935920114700544
123 6028955883247598715456
124 6050528517579253743616
125 128881790160211100250000
126 2085577312935827902464
127 69020327713884826648576
128 114292263492429388185600
129 18625080190328269056
130 4485166939231609881600
131 398828574621249688644624
132 39327297828039750057984
133 31867539702888079590400
134 138059691071699606086656
135 125272076980608300960000
136 340371083657580930662400
137 88327094751173579333796
138 12713579312459586011136
139 356162574670426854643600
140 14171907602324363673600
141 458615850491300651864064
142 55222953887112718454784
143 95398000656586644534336
144 12584598400275478216704
145 384653030021343724410000
146 1234186579792804425984
147 182871891787958180122896
148 71940894562706691211264
149 1244192162522541554722500
150 23783596440504243840000
151 679713346928868825431104
152 811218628886263234560000
153 615928396071584877383844
154 46154953700963317776384
155 65143629791319602073600
156 45928109457731685187584
157 1729532077719371320412836
158 836866900565530365542400
159 161769695311174440522816
160 902673760170795230822400
161 97445705085150844391424
162 1597162911903283000896
163 128044283834363405929744
164 205710587435858606309376
165 423421346244275629286400
166 495675689778140377089024
167 7589109773701955905390656
168 127065404286925642137600
169 2126869883388650857996449
170 640857678003885247718400
171 1467964268833028499363600
172 635495807431346814976
173 903236304315375492378084
174 603112682837246387097600
175 182294007662681747560000
176 278503967657900925517824
177 1710025262748925132550400
178 359796041664382513209600
179 2827052911339041566048400
180 652822721031392284262400
181 993559395911937897856324
182 53901739571921213865984
183 3073123376685192645734976
184 2480573398732351576473600
185 774558947806485615824400
186 102141270877338621444096
187 13630828465320631116761664
188 15648171563853338240876544
189 1505491982913621536870400
190 1527379121854399080960000
191 7630872271361908066750464
192 462703037962355050807296
193 29619583718650729938735364
194 3241172428419133759170816
195 494489655050284989446400
196 6239668196899080016367616
197 8271902341417254800957316
198 2126107741430585904915456
199 530554034798882164840000
200 4640467897084022784000000
201 15221080940654881571053824
202 3848780944944716916328704
203 4622674636345393025798400
204 6562382622759784936636416
205 2214803932109708139219600
206 29356057791864017457352704
207 4488793755335884709130816
208 325248908962281683943424
209 32486843063746756606521600
210 239241357023926557081600
211 46147137443179928054099344
212 5519652108294403485351936
213 6088330666054177209639936
214 4690647192772419737895936
215 6842130153252537729600
216 38323734858884249026560000
217 782881666469903128920064
218 3110229341383815484473600
219 136069070422156687964736
220 14447319827106269292134400
221 15918667600611382179333264
222 1214461575933102890717184
223 53800215543757357133046784
224 10848132655563690240638976
225 8397293677708638851555625
226 4175993213046397623769344
227 1849163645052372741973776
228 15640362207789046589030400
229 139816700774628655544848900
230 4670474622424389583257600
231 5088583645531205784846336
232 117674593496891812085760000
233 308471384357569122876396324
234 2482960042012677152921856
235 168477628409651420025062400
236 58346803019025053451878400
237 92264575787349722801049600
238 7701685161433358710358016
239 50973566349606350171961600
240 1443608146391300938137600
241 53502886316750027972164
242 143033907240071705664
243 179581350901071582098599824
244 104856301376723489255735296
245 67180021358215192559036100
246 3472678588750616860102656
247 37939532247855010426561600
248 19928999790227016489369600
249 54648244798039976574064896
250 74235911132281593744000000
251 168559679358880526011743504
252 7845478389639487718424576
253 99339433098769923811255296
254 39755708763197660149579776
255 70654558999928348560953600
256 186100701586576382535663616
257 574138749161260006101036036
258 10728046189629082976256
259 9308477310527720467507456
260 16872201321625042683494400
261 212941483900646363046548100
262 229725258981839820659303424
263 589213893567694958277102144
264 129534751863093498111590400
265 59427895013618943775395600
266 18355702868863533844070400
267 39667513593498172081358400
268 519349877880384651518869504
269 667587079436807537617068900
270 72156716340830381352960000
271 14197314273514106172438784
272 46472798759765704836120576
273 5942666787804313828724736
274 50876406576675981696266496
275 185836649883024373970490000
276 47825660133625749332557824
277 269581328213513613170503876
278 205149643010165868274713600
279 36063101319306464175768576
280 46678888102627544924160000
281 442501638223534389205754724
282 264162729882989175473700864
283 279330262921749677887147024
284 207736480755787577333907456
285 168393548184447498675840000
286 54949248378193907251777536
287 26617021477442892481999104
288 499714482837375649037942784
289 180097154331555195454906729
290 221560145292293985260160000
291 357339260233209496948582464
292 4642735649496131849568256
293 572494581005699669001301764
294 105334209669863911750788096
295 628196780551514857721640000
296 236956171429225215059558400
297 1534749222520345947247641600
298 716654685612983935520160000
299 116012861518706919754557696
300 89468604565523519938560000
301 82227199708421608981504
302 391514887831028443448315904
303 424328099180155040025239616
304 110760290460898274207334400
305 1128946018240602020551251600
306 354774756137232889373094144
307 234429563604658972809045136
308 173624679166646009626361856
309 3236505371553007924673135616
310 37522730759800090794393600
311 2487531642473006623514631744
312 151276253155296197109350400
313 9896436085914387765030447844
314 996210476766357880557793536
315 84469139888452492280889600
316 3148107309505177339533721600
317 6950431572005650482679921956
318 93179344499236477741142016
319 4712510185783350179039553600
320 169979102140337376303513600
321 517143853003159276103026944
322 56128726129046886369460224
323 5420944386315147289161038400
324 6008171949488616586481664
325 217028030616440977134302500
326 73753507488593321815532544
327 342902784887565657163214400
328 677561677784952808380825600
329 2024726698754210843323416576
330 243890695436702762468966400
331 4042927844269262567687553424
332 1864621794792080067413999616
333 428790933234776150990981604
334 4371327229652326601505017856
335 5591633206671133577144078400
336 17348961901520345496551424
337 14641345659348755688902592196
338 1225077052831862894205954624
339 460403251738365338020570176
340 2410764171833282105194905600
341 798095933141249358604025856
342 845547418847824415633433600
343 3784998861801093999156640000
344 2093171823947785804185600
345 514919827122288951554150400
346 520264111285656283609776384
347 24230521597303434439003865616
348 2268775887793090409064038400
349 657564587275312502488622500
350 105001348413704686594560000
351 1792346135508606281370681600
352 11058951723344517261693026304
353 620498895570025827580342404
354 984974551343380876349030400
355 2236615918293513711041337600
356 1353472754065481596358246400
357 849110789048027797816971264
358 1628382476931287942043878400
359 24832764600237554876564673600
360 2150242550330997951037440000
361 7977136403606053865548761
362 572290212045276229165242624
363 15769488273217905549456
364 202766366105218290738528256
365 49986484898139505509267600
366 1770119064970670963943346176
367 31648844123594703401752013056
368 338686785990579157481816064
369 1226101444791057813432722436
370 446145953936535714714854400
371 714191236074780550971865344
372 384232762980352929734590464
373 3042816900465898035450530884
374 7851357196024683523254718464
375 8184509202334045710276000000
376 51541349967595570039514726400
377 5503472030539998250856643600
378 867163382158246005237350400
379 21451444443038770515676080400
380 5745660838833615031664640000
381 4383066891142542031491170304
382 4395382428304459046448267264
383 53568904255681664881959911424
384 7258015900823235867338342400
385 1869347742004172125127577600
386 17060880221942820444711569664
387 3787759965894737371051536
388 12192570415173132505609682944
389 22461487977393893081331476100
390 284826041308964153921126400
391 16576358039462834036349698304
392 20551980843623737278863769600
393 25327209802747840227688202496
394 4764615748656338765351414016
395 33894417077436113445663360000
396 7997944854874879599646408704
397 43310055244042954625551631716
398 305599124044156126947840000
399 2023716241292204606308761600
400 633589458936799858524160000
401 17797677839125294304959793604
402 8767342621817211784927002624
403 932050748448507421437792256
404 14478258630227592879913844736
405 64687593499132810415976900
406 2662660590534946382859878400
407 9489375219077720912715292224
408 21614925296591019420785049600
409 42505071306287043199941792100
410 1275727064895191888190489600
411 5609123825078526982013381184
412 110430965844594241670681460736
413 7549529309383538556796953600
414 2585545203073469592459350016
415 20075639929279963616444673600
416 12915119351917454229088763904
417 22617748141870786977287174400
418 18712421604718131805356441600
419 5388076042809363592166192400
420 899972820378006390728294400
421 29279293388657153390072858884
422 26580751167271638559161222144
423 93268149208709414045462141184
424 18180419344975744107518361600
425 31009788854467052729271322500
426 3506878463647206072752603136
427 13567422370322612726980374784
428 17645172373167004738467201024
429 6058154633695878274508473344
430 3941066968273461732249600
431 5151769692771528340945645824
432 5232557356756172206925414400
433 9976263747120303673204365124
434 450939839886664202257956864
435 24427006018475411874932640000
436 11699991620210050782482022400
437 39507029493224480398579737600
438 78375784563162252267687936
439 842811787453223800244737600
440 47586030371928097570160640000
441 37190434807446276586198848201
442 9169152537952156135295960064
443 107826757547536670114150190864
444 4568534568310125718680109056
445 14572301868722592382665690000
446 30988924153204237708634947584
447 79011179088831478891097640000
448 2042771076388765624554225664
449 374994743334750650822155402500
450 4836841158360175978496040000
451 27134287981563198489468158016
452 15709158468988759772259434496
453 43164516383370885890176828416
454 1065118259550166699376894976
455 2183104674130890288469017600
456 51515627808793260447498240000
457 92101951265287627176391830436
458 80534419646186105593832966400
459 256097219600496085909286918400
460 17569287646311125970085478400
461 531890081074462514010174047844
462 2931024179825974532071489536
463 14929947439704363894969458944
464 16066781125919202703992422400
465 4136881066267960010081894400
466 177679517389959814776804282624
467 381158908559556138232029050256
468 9340343909153466409924706304
469 67199005292616645300433724416
470 97043113963959217934435942400
471 109832205063490956331496737344
472 192180471796501423694807040000
473 83825176257857210556047616
474 53144395653513440333404569600
475 73906743564269308812600250000
476 28972028091720865833097887744
477 32898906707142422337884098596
478 29360774217373257699049881600
479 1104260470403776963600076006400
480 57323394465886180338145689600
481 11082100419229638251012327824
482 30817662518448016111966464
483 6188192055727419222232989696
484 538061773724429740773376
485 131272547682894322142916752400
486 103438858119017231288793498624
487 48360395680303821872324754496
488 345371681510024589185620377600
489 8131324200617413730162462976
490 38695692302331950914004793600
491 234123526703854283848286699664
492 13063445144526764935070613504
493 786356974943594774289395456400
494 21853170574764486005699481600
495 86110685571284714439552398400
496 2721019620063736347548975104
497 26879153080291826998470119424
498 31477389003671026506661380096
499 11854357753981317929256250000
500 279259000810502848644096000000
501 481938827069169007815928218624
502 97090375310715182982764258304
503 256631762219738005276473213504
504 25841137138200082042689945600
505 155881641990487511231494275600
506 57219513464891476115283050496
507 135064745074712884086206497296
508 149552141765202220224908099584
509 7353644460528173269413464100
510 40697025983958728771109273600
511 600726467398085435098042624
512 133199632708129982386752454656
513 610365701790636094981560960000
514 330703919516885763514196756736
515 1188966209410792494550061625600
516 40356525755120248138235904
517 2064074576282551604049023176704
518 5361682930863966989284294656
519 57359118269243605267977846336
520 55573012443855339076976640000
521 860394735978531517793304517284
522 122654294726772305114811705600
523 476053546350070403292547984
524 864175374232129885360152969216
525 11576398662610941697050240000
526 339387202694992295967610834944
527 133174949009774011120702623744
528 17686115962147340374083895296
529 366313238851553755883260531249
530 34230467527844511614627865600
531 347765763407155952385600032400
532 69050075147582644647205273600
533 31688588265688262978464678416
534 22848487829854947118862438400
535 189978540443521706290625870400
536 1710614796254786799256102502400
537 179529168081674495610337593600
538 384530157755601141667431686400
539 823044432833832809177254259856
540 271437532048350376787312640000
541 2873928387530100588272650035364
542 8177653021544125155324739584
543 63094995877991704265467999296
544 1845361278889391879468504580096
545 125969148059390439332875290000
546 3422976069775284765345447936
547 565721726944235782594965408016
548 191385735673326892923199832064
549 624977373386453307421532663556
550 107041910332622039407002240000
551 1874152822190495687025653160000
552 157526333113099254512379494400
553 407335572343943336698105446400
554 155278845050983841186210232576
555 49187591421503062547312697600
556 771727368194686181812078182400
557 35152137470828768969446257636
558 20772346359920523365242699776
559 97894645274600480610558016
560 6373333920766849144219238400
561 865612130861721358438832710656
562 254880943616755808182514721024
563 60010930923736453327384243344
564 993721486990942391648624050176
565 169134250117774488758945571600
566 160894231442927814462996685824
567 777401123651800530510229056
568 684234487842881426742155673600
569 1829055749633395394898018780900
570 96994683754241759237283840000
571 2051278413184950016946042419984
572 206706861454681435990686695424
573 484590912720566609870921465856
574 15331404371007106069631483904
575 225994689402237304746281640000
576 94099355566897638774958718976
577 770285889342165709357036745476
578 103735960894975792582026275904
579 1880962044469195954029450555456
580 833460031001767240551997440000
581 241264579416768984972739544064
582 205827413894328670242383499264
583 728070595351356260760905318976
584 15292065398264763959712153600
585 100563761326579069501386608400
586 329756878659283009344749816064
587 5925575505429638319942247479696
588 396243889175879177359409086464
589 317400639257566675272843673600
590 361841345597672558047664640000
591 525298886289361348879993395264
592 32352972971091757642459119616
593 92001937899617718504363872964
594 884015552171719265614641561600
595 311930282921115767392484582400
596 2695895670679242680107837440000
597 33692303425868212995999360000
598 66823408234775185778625232896
599 2896750425812983352255304360000
600 294688273336423782875136000000
601 5471931603787921792194360866404
602 47362867032050846773346304
603 3095492767574485098278208441744
604 1472792004711922109042909249536
605 5793096733702966691432100
606 244412985127769303054538018816
607 6230377859849885250538630644736
608 4398115816343706872727365222400
609 293558330106477838710301593600
610 650272906506586763837520921600
611 2410515044357711748727080674304
612 1334583793753572966957275037696
613 6115773575989624912187834327044
614 135031428636283568338009998336
615 140648908904694905673001478400
616 571878338336415892576508313600
617 592278722373220035508235556
618 1864227094014532564611726114816
619 17854434506726050481334109920400
620 141152174733754652659443302400
621 1866398119381369916448732057600
622 1432818226064451815144427884544
623 175126685569003954678791225600
624 20654606714740736057143197696
625 239019269200514597370516015625
626 5700347185486687352657537958144
627 2063044481920174031540547686400
628 3747522433489090267129406439424
629 1583452575633695038286488636176
630 48654224575748635553792409600
631 18175395304150936719038973442624
632 10369115644767147441216552960000
633 2930527816191698151147524741376
634 4003448585475254678023635046656
635 1610168323204447732401964646400
636 350519987485127798933789343744
637 961186679162521385595375438756
638 2714405867011209703126782873600
639 1238176422348214272284516682816
640 2666312785788535954043043840000
641 1016660679597138933245889973764
642 297874859329819743035343519744
643 92405309335013733776030235664
644 211143794647223487213827260416
645 434502633252149155980518400
646 3122463966517524838556758118400
647 11804916960067170502162594161216
648 19789487343646437694301798400
649 7696244396829670691301237254400
650 125008145635070002829358240000
651 49716117347504728298939744256
652 277444305503757278154074423296
653 1405142711433126118402087733604
654 197512004095237818526011494400
655 9304231934481671861421568833600
656 92511347205707328560818028544
657 27672201798583123653058954116
658 1166242578482425445754287947776
659 5130688767006944321655943539600
660 917462598300556525127702937600
661 28410195426098082856425289256644
662 2328726438299095238988030772224
663 1010899067309225213916379597056
664 6141620066627070528283842969600
665 743434646974705719956482560000
666 246983577543231062970805403904
667 5730851672215129808079628089600
668 16443961631901018824505987170304
669 3416528887890767207377002971136
670 3220780727042572940434989158400
671 13831087226488729216149090332736
672 688899816158916585041537531904
673 22478964500526695246130958174084
674 8433415099784883276807893104896
675 3491515534510389705156369000000
676 4608467633408394460692977750016
677 1996771455932900476240312892676
678 265192273001298434699848421376
679 1577604306375761098108652882176
680 7940482973539339773330063360000
681 117429288115405878606302671104
682 459703257489359630555918893056
683 9187916560187481641001211476624
684 3180761490279104823965058662400
685 2060573960740653314920193504400
686 2180159344397430143514224640000
687 8878919765992018141720084545600
688 285792646950579475729874944
689 850272147922951006278860063376
690 296593820422438436095190630400
691 7547731149659339473860272312464
692 1957117972409686570876954361856
693 1034859083487794968197998601216
694 13956780440046778236866226594816
695 8308881088228921049295080040000
696 7472807385426617634694103040000
697 4527785781514132705222851997584
698 378757202270580001433446560000
699 19589166792243069579142672159296
700 394991739099376207705047040000
701 32803860396517448251913092608804
702 1032391374052957218069512601600
703 3773899396824917243020480974400
704 2082469622460014646308955488256
705 10699003314526503777271562649600
706 357407363848334876686277224704
707 1873350933076792134977602316544
708 3705255378920166994408085913600
709 487659841689905887474353588100
710 1288290768937063897559810457600
711 18763734860001407807699477817600
712 4458016874638365091672227840000
713 970559050849104046572901564416
714 489087814491664011542575448064
715 2225530417517444171677071110400
716 6125613015442853840648616345600
717 3237025357465401661320249446400
718 14303672409736831608901251993600
719 94279965402946367638926487814400
720 293584837620186603769665945600
721 14288731689985701801170518380544
722 4594830568477087026556086336
723 3397647292658893776344302656
724 2152828602111652446068717142016
725 10720841085151866969444113062500
726 9083225245373513596486656
727 6074681449399837349582686451776
728 667864113991932608285088153600
729 9498832694131992734323618257609
730 28792215301328355173338137600
731 13987558525623660081779217984
732 6658794562627448461696214237184
733 62613233084482472662863669820324
734 18229734215190549159409159520256
735 4266200076332097588269028494400
736 13448716178454320755333706809344
737 68504928818941016738950826744064
738 706234432199649300537248123136
739 70676575920325749148365620131600
740 1678301935163928128598456729600
741 2409312055867784582128367846400
742 411374151979073597359794438144
743 1857414076684129715842072448064
744 1265571202678576455140927078400
745 29025634540272119675965730250000
746 1752662534668357268419505789184
747 11113747255698814862375585634576
748 29535061025401298373701305368576
749 2283119881596811972488232682496
750 4714277300544410329118976000000
751 46474490176704988193937486133504
752 7037233477977842843774600871936
753 10704213878006348923849759478016
754 3169999889591038992493426713600
755 15856964699168887941599682105600
756 3262075940705508528146192793600
757 444954335068554089662524820036
758 12356031999190331817029422310400
759 6308451359504285241709956317184
760 18924838271424746372726784000000
761 59970770859882865710528116227044
762 2524646529298104210138914095104
763 1513869228233741102027087929600
764 16534451943630640608505837387776
765 14368931959114396445999958291600
766 30855688851272638972008908980224
767 8988005141279395749361281614400
768 11818138953553946596544782270464
769 6371137485859397708049713488900
770 1076744299394403144073484697600
771 36460107126736655427440192430144
772 64179240088232903219572766949376
773 124217001298773234569029140452484
774 2181749740355368725725684736
775 1815647994931821131064807040000
776 40159422857084434929630078566400
777 591125543127752360568593485824
778 12937817074978882414846930233600
779 10791234478854076320752725569600
780 1071452272728476710572628377600
781 27401513764387906432333245367296
782 9547982230730592404937426223104
783 88539061216169802387059840160000
784 2806078764379234462192688431104
785 40348080887907441596779009760400
786 14588472846382755971148404637696
787 174956286996432972511209345118096
788 17923425642945445026637496991744
789 37417439097122900630429094552576
790 19523184236603201344702095360000
791 2032617832526498744907505891584
792 26343325359421531596264466022400
793 16152538392930107888780055621136
794 24946591820568741864317739868416
795 3773909044944857405512722182400
796 1149595993737661092660674560000
797 5301403827218658440053573092516
798 1165660554984309853233846681600
799 344423539870551004583052567069696
800 25158834531969243100332687360000
801 8067134122410963796030692792900
802 10251462435336169519656841115904
803 612400789409918636232167340096
804 32980794644915946910054288982016
805 2273301109360975533723091353600
806 536861231106340274748168339456
807 42394449892555025868834343425600
808 47687935420243020480079174041600
809 31412860168189689120795049880100
810 37260053855500498799602694400
811 25858894788656782258962164569744
812 10016337439239016082011560345600
813 901586245625239798374552539136
814 5465880126188767245724008321024
815 2987132293143480460594404801600
816 2951208612440161319913001058304
817 33337050629242139409590329600
818 24482921072421336883166472249600
819 1208552936120310239696663951616
820 4799001723232401840730801766400
821 77902824050688825766448156484
822 3230855323245231541639707561984
823 182966685460290101078880745029184
824 363733298464311921903582943641600
825 11801370614171579844621996960000
826 4348528882204918208715045273600
827 74280193426996446532388360976
828 9726246488361709613589306015744
829 325655142400169335115019604804900
830 11563568599265259043072131993600
831 17119492666870968490779678141504
832 2431997570261543025366223814656
833 137338001390398202502436854602244
834 13027822929717573298917412454400
835 177045582999715559121268074758400
836 70391971761037452266905298534400
837 14994697495603002025742711193600
838 3103531800658193429087726822400
839 63390811907455418714476729089600
840 2964296110069259612863856640000
841 18384824607742251841693440647041
842 16864872991866520352681966717184
843 28100624033747327852122247992896
844 99990879057683177228773592989696
845 49617534822585497001113359076100
846 53722453944216622490186193321984
847 69620149190812541927255104
848 2482275992743225578863600861184
849 17738589016582791544545384612096
850 17861638380173022372060281760000
851 11539964837972766553993866334464
852 13192097473915534311012459085824
853 224479621272414659150558597246404
854 7814835285305824930740695875584
855 34245991631178838558803488040000
856 58118994977327389520425805414400
857 495335330404465258144328623387236
858 3489497069008825886116880646144
859 29619347944991783841791032963600
860 14825418141985146711893606400
861 1690287331903533444176871100416
862 2967419343036400324384691994624
863 116877449133392121530793433580544
864 207776570239307595893254284902400
865 21071509419742963324139083827600
866 5746327918341294915765714311424
867 11436889688671081132168396918416
868 1696335468800322581293931954176
869 415251598849341704909753832345600
870 14069955466641837239961200640000
871 80003001552452877296019905625664
872 38536985631482027378821693440000
873 72671651897458833529341891594084
874 22756048988097300709581928857600
875 36133496651746470150339984000000
876 294832284685602356974982529024
877 789747008024956838586092031183076
878 485459589573056908940968857600
879 36355695872185951780258667221056
880 6497191211094404901312764313600
881 17826039700696100265875368877124
882 21421690449089055313650536563776
883 266350947754280677107764385424
884 34492314258323133124064447102976
885 39893008352143399524755026560000
886 62108212347381121985750509937664
887 32707652620381501887850255903296
888 15047664710441518057142196633600
889 19350645093088118526288499572736
890 8393645876384213212415437440000
891 792508883243584756126114068624
892 116573446236764741318171642822656
893 820876993331858766661587599462400
894 45510439155166931841272240640000
895 65952034663337366790186518760000
896 32043154545654227643255069081600
897 7367280757883964232093431926784
898 215996972160816374873561511840000
899 46041831228119403110732366745600
900 18195121584160235325329103360000
901 121490112134517388635224687172624
902 15629349877380402329933659017216
903 5221756090283605856761430016
904 51742226306930085117551679897600
905 23178647791290008025300396963600
906 24862761436821630272741853167616
907 7119610483519756189899112336
908 4006738199481160419344906256384
909 86295090815953946398806623559396
910 1257468292299392806158154137600
911 121199364333657034933991678118144
912 7033721485428884005262563737600
913 245953236472883643461316916121856
914 53050723928805673253601694331136
915 71692587942351190713086681606400
916 302952590171252976776089878937600
917 111816191781504180947928542782464
918 147511998489885745483749264998400
919 23653766494878022659512253582400
920 57869048761687156692394967040000
921 14887215007150263409265602316544
922 306368686698890408069860251558144
923 32000666025446032041579281469696
924 11025861625798688195312483303424
925 21588087815283819141584946722500
926 8599649725269713603502408351744
927 658204171498693962826315942072896
928 637986447070434210886336276070400
929 12783084548568155932297397760900
930 2382843494170344965807171174400
931 327322591521846317327106130323600
932 668390860083831054342609532502016
933 157968209423605812619673174270976
934 219547531330304335621648732947456
935 317992234184618471259821183289600
936 30764868104553874995562964582400
937 1492843402766380675799111205775396
938 38706627048547187693049825263616
939 628463277199907280630493559885376
940 365054629595978142487584807321600
941 1217991005986904689418745633044964
942 63263350116570790846942120710144
943 32997823563888913781986772818176
944 26239492190060839233629297049600
945 35121471920193585471495874560000
946 48283301524525753280283426816
947 812950744821281334399783270684816
948 199917406582816781769749456486400
949 715187974800708074454165012496
950 42570284293019121876057744000000
951 441380206548646828252105763893824
952 95426959824223887764819961446400
953 1602675856713741040878503671320804
954 18949770263314035266621240791296
955 178019856131374817098414899609600
956 110448707989265445851003643494400
957 299263246837985869769727811814400
958 636054030952575531033643779686400
959 24763519954856562504640903270656
960 10794352902319984744778327654400
961 511486915897812197562829827760449
962 6383289841476271632583100826624
963 105170918084481831057001704424464
964 115929198024952892609637400576
965 690992306614031013667763433219600
966 3564398624098993472006202064896
967 342076281460209222334447477704256
968 1772247324267384461859225600
969 344251652308557113450882582553600
970 75612987465347129554320049382400
971 461719777064380007932153526365584
972 389113997830827486945932521046016
973 99854286500315566743528428569600
974 27855587911855001398459058589696
975 13782148056266467811936745960000
976 47155558808527428559315375489024
977 76366620503699687272395808302276
978 4683642739555630308573578674176
979 178530040392128118267421408142400
980 145564595398638947793838476902400
981 69735723418007151071083981128900
982 134855151381420067496613139006464
983 141429799911786011710507147765824
984 43027876786055643143415948902400
985 192974382532688995526053129232400
986 452941617567510589990691782886400
987 128578244277687405394410246242304
988 82206771442136270912106849894400
989 101939228265289124169862603776
990 49599754889059995517182181478400
991 549473813852213897845351803249664
992 108047382123909308552017487069184
993 256742089822475250098430392637696
994 15482392174248092351118788788224
995 12377242022419642135335876000000
996 118410942456476252601058631614464
997 457977804433746427787699239398916
998 6828110066293239127251600000000
999 178287227040861181776659522054400
1000 919812633293421859125657600000000
1001 26745929995409640178732445700096
1002 277596764391841348501974653927424
1003 1284240293119188488116959166785600
1004 365232416279952581673829636571136
1005 355091075156443666682957554713600
1006 147819895038569091039248570978304
1007 289551747845153635966377167745600
1008 3528237337444375895969674297344
1009 199953016503659294612786737644100
1010 89787825786520806469340702745600
1011 929784014751283381268070214814784
1012 215247094207485090595446995288064
1013 65254913789681853104881363672644
1014 77797293163034621233654942442496
1015 107841914323838039359548293760000
1016 492589133859524288317353256550400
1017 93631650832189007791411140414756
1018 4235699209264227803182155321600
1019 1808655315073288810029320676656400
1020 153093167968100746808297285222400
1021 1170124214293181721015669663797284
1022 346018445221297210616472551424
1023 50682284138201899268790057959424
1024 1346722805067412608689015476977664
1025 61729816581972904553439540502500
1026 351570644231406390709379112960000
1027 484948672747427232203578152985600
1028 1244034655462631601059627266228224
1029 240362567719816673322443266560000
1030 684844536620616476860835496345600
1031 1146264970331263085633880381340224
1032 132924783507980189709002342400
1033 257910577906137678468748751524
1034 1188906955938749723932237349781504
1035 104718620638855320790841893382400
1036 20169459700814496265467675541504
1037 2307936000735614177093579902974864
1038 33038852123084316634355239489536
1039 772585406556038372341809204025600
1040 7587699272290173176547744153600
1041 1538735043515157300614501482078464
1042 495587367923634154248943401955584
1043 348823625763981384905828153760000
1044 461398200252178129107451678310400
1045 757882313149841710197881754240000
1046 274206842697640552296507638784
1047 41757981550331445158037483240000
1048 2846387848888588113897033144729600
1049 2346564784150514759629692296902500
1050 6668005629663902417500938240000
1051 3151584525711133391632242515186704
1052 1276699237160184352475492491984896
1053 925525951337662068804253826724
1054 76708770629629830405524711276544
1055 1076561954698200223581278186241600
1056 702287670239270224186553942409216
1057 190565477984678546640380179615744
1058 210996425578494963388758065999424
1059 39404161864278920154662064023616
1060 128767412069189309469426779750400
1061 5330774586103133165251619275754244
1062 200313079722521828574105618662400
1063 3154228925753235480660146169569344
1064 227434500826366729741569884160000
1065 142034057275311294705969102950400
1066 18252626841036439475595654767616
1067 1608262953329767598224448080279104
1068 85950933774174343295134079385600
1069 6590111398950033534694985295100900
1070 109427639295468502823400501350400
1071 172682631188645902177706165424384
1072 233559961461948702060826303922176
1073 547438214072129241617331310112400
1074 103408800815044509471554453913600
1075 190700148788314484412721690000
1076 1446517002330403583588063019417600
1077 1576979883173485684881363032294400
1078 474073593312287698086098453677056
1079 287234765419249676975326097288256
1080 894050578149424757115715584000000
1081 2510107091704737298568400290463744
1082 1655382751217337938845046420369664
1083 506580070174598844677808518544
1084 30762513410821989028741598150656
1085 18263768108909723104263281049600
1086 36342717625723221656909567594496
1087 28949723607774526028343708061696
1088 347493044719515713437304403001344
1089 3207021701574136892628354561
1090 72558229282208893055736167040000
1091 5932763600547036435998626190402064
1092 12876475313145782335059498369024
1093 6486600675890568976760949912964
1094 325855714719879810774700075017216
1095 3174341736971451157860529670400
1096 630379028047646083609420392038400
1097 119331383189049556032207789982116
1098 359986967070597105074802814208256
1099 484894269870674320345290855076096
1100 402667879580139085129274204160000
1101 2009828197224758044824859837108224
1102 1079512025581725515726776220160000
1103 8500219492469842819807935509147904
1104 21507965657545738816725247328256
1105 371365004587902873723447782529600
1106 234625289670111361938108737126400
1107 509801420038193836527629855289600
1108 584124508671789880800037070454784
1109 5819055277981556639935112944796100
1110 28332052658785764027252113817600
1111 1909757023403779386212957863603776
1112 2541886136753159174271011389440000
1113 45354000255692864108917336805376
1114 20247631183197370926401044398336
1115 1255099848398761008821135119257600
1116 78140950929052137672628538179584
1117 7318302544693877019399228709851556
1118 56387315678169876831681417216
1119 193231044447186388843250513257536
1120 253075001908379773254842607206400
1121 3060776017015326005580904436640000
1122 498592587376351502460767641337856
1123 1350016646697805639104800960410384
1124 958805469676542737980802043887616
1125 1664473708585497044877566762250000
1126 34566296212072197116573324166144
1127 1000898752100855061994906380388416
1128 3273081888342189079789343185305600
1129 2877362058335875081574497366852900
1130 97421328067838105525152649241600
1131 349492487827412048922400295174400
1132 605248344414640454051023977250816
1133 14566414235940576995867755648459776
1134 447783047223437105573891936256
1135 43138953759062298460232022926400
1136 93422423891928497828580833624064
1137 1362252527910734082827493809721600
1138 1053536111788835747461258817798400
1139 11431132553792913430341142593078336
1140 364872445909289888970831298560000
1141 35898692091822094068654535926784
1142 1181536365994531209760920433910784
1143 891378996946794644682277738266624
1144 680843167105173788412424382054400
1145 3261769830701234442340225503210000
1146 279124365727046367285650764333056
1147 92712417601798503926337805717504
1148 57673336264979620343715946561536
1149 3401839695852808446663982215069696
1150 130172941095688687533858224640000
1151 2972761287919873291051672192303104
1152 1476053889703072393012397368934400
1153 435844644050321317379684100441604
1154 443684672261087448589653165394176
1155 118711059008232946634101687910400
1156 390231632451144492628564621889536
1157 208495057872416799813278515952400
1158 1083434137614256869520963519942656
1159 5500586765347835921484283329601600
1160 2745218824229639394967486464000000
1161 1574914879662362624363777049600
1162 138968397744058935344297977380864
1163 2765794318285052670478025277945744
1164 774276991645154606636237305675776
1165 7196298078539294310671162202963600
1166 419368662922381206198281463730176
1167 1426394332516421786236874058254400
1168 2087912610666057239846415499264
1169 2127694473027692763839594996207616
1170 57924726524109544032798686438400
1171 13618206597355957261800148187626384
1172 1240472098209853951597316641406976
1173 1052665040938047812644351241097216
1174 3413131491127471672286734548304896
1175 4695717281839470354901740723360000
1176 1305132991493481812156964824678400
1177 2327489287867231650055618796208384
1178 182822768212358404957157955993600
1179 5150763935420896617620183757580176
1180 1361166732950533569473526005760000
1181 15004902389225262928555976491932324
1182 302572158502672136954876195672064
1183 596292507378983039515602324185664
1184 1284685346506314222666387277479936
1185 2152431062085502948253406013440000
1186 52993116230179805858513590827264
1187 7405753812521366903443061445274896
1188 3325470059369525272961033856614400
1189 1565366086787482129822152923811600
1190 179671842962562682018071119462400
1191 2750361748217703790541030820492864
1192 8879638216619116154668990464000000
1193 8286857025538314513461236835364
1194 19406766773300090685695631360000
1195 1189157232013331582526674970240000
1196 251374812132949854413459542769664
1197 411560717203144797613353918489600
1198 1668528245268278410899055311360000
1199 1543289268490589672729236796558400
1200 40235465000322538215718256640000
1201 5449713791707594088533206229588804
1202 3151832603781842952303951859048704
1203 1130223733495812689542166733028416
1204 178168580693012607595379163136
1205 1248163484594829727559816739600
1206 1783003834122903416608248062444544
1207 4572376636477779029606264054786304
1208 4851026066181574825702013376921600
1209 59188950729474015290985559425024
1210 3336823718612908814264889600
1211 253232717648822101459875922977024
1212 919427336053973058246048796114944
1213 14014527430337696864683839113329444
1214 3588697647273533904310251251367936
1215 4189435377036008831620025434113600
1216 828192654486676223238858185113600
1217 674635234041710904903310106730756
1218 169089598141331235097133717913600
1219 885401712541106274946895866388736
1220 2446182169187444608498123146854400
1221 602613283912311588841071917392896
1222 1388456665550041967266798468399104
1223 633822140711396519087184492254784
1224 4395801138442770392488385681817600
1225 1872405198624249143093130329930625
1226 3522685579770023949420192572377344
1227 2699242048234452391369103565518400
1228 507958227545557387739074055962624
1229 1194124828094788323068891206668900
1230 81013771529104265667648851558400
1231 9380695671286274602404207192097024
1232 78081800154663426013998732017664
1233 1140720708381784254680071669750404
1234 341152544086974740452743680256
1235 885087553856984752740212910240000
1236 7012808054995112723054955482578944
1237 9473894738697261505298922451372996
1238 10284154275874205077248447314150400
1239 479425309263092232510833741414400
1240 464921643206227044978854461440000
1241 102188772698303134944330234543504
1242 1075045316763669071874469665177600
1243 2072119063771873406740937983119936
1244 5389943762404231183725527828791296
1245 1274883438068994809498702552294400
1246 100872970887746277894983745945600
1247 4835840476897360556370787521600
1248 820161739324166013364052862959616
1249 770488398084789084328821997562500
1250 137675099059496408085417225000000
1251 4599744004052972509919852606576400
1252 21443439367981920779063733901213696
1253 792596896576285510225174874342400
1254 1188313621586020242167355467366400
1255 3932311903795387903275363030465600
1256 12343446291325880683263285028454400
1257 342164381022565825556921882169600
1258 912068683565008342053017454437376
1259 1529550035010693994741755036051600
1260 183026380804060645034355091046400
1261 1878198631401524130767244919586704
1262 10469027695190939550166448702951424
1263 1859352247353283868883186830569536
1264 1415754298214072514017671669350400
1265 2317479700817893675600393674854400
1266 1687984022126418135060974251032576
1267 278555838345103029779610103953664
1268 15060083923316691375463132015509504
1269 38780017031165790401188724887142400
1270 927456954165761893863531636326400
1271 265105486988915876085969390145536
1272 1154529350083339653803846035046400
1273 27244228790698211626650003689478400
1274 553643527197612318102936252723456
1275 1969245631414075716519646064040000
1276 10210991670392390634340040107622400
1277 18227121348920489857178330216739876
1278 713189619272571420835881609302016
1279 6854850360648962201476339533414400
1280 4341524657243081770536242931302400
1281 861585590204967198614161720283136
1282 585596551447952025549632624888064
1283 50045346115953485563580269786923024
1284 1120539026385597468911621133828096
1285 13394025465308118556330459580240400
1286 53225458176967910654993415742464
1287 1232039559251342187160973099532864
1288 695457368229342540872159959449600
1289 27729059694418087453838786408100
1290 250273516753237913844778598400
1291 358087474569170399872262750974864
1292 11746015561157480103797511428505600
1293 327157982569763135763412292407296
1294 6799632168998690209245654236860416
1295 217156536329570138014434690278400
1296 2701971192727457845886337417216
1297 13799134244342876327684214524056516
1298 4433036772573890318189512658534400
1299 633532652997127764463170002834496
1300 470252864291214446198972508160000
1301 6216705306764938630479355582251204
1302 28636483592162723500189292691456
1303 138869915262590313038140543472704
1304 913835459186666694623174433177600
1305 4967690583769788938876615970090000
1306 809362201785480644199602534555904
1307 7858359094535170504309001236229136
1308 742996267849819064890738350489600
1309 3821560005489814872384695464955904
1310 5359237594261442992178823648153600
1311 2508854400937727403231407656550400
1312 3673479165173595929418400398311424
1313 2230296370528251206177125771468176
1314 15939188235983879224161957570816
1315 13745712001651398912150688207161600
1316 4387145415233443987939685862211584
1317 53521919750429524210741816550400
1318 2955276729795999929273823478809600
1319 15827779585548837633614792166158400
1320 3021903272738921908095481282560000
1321 20942304374967518195432872186536484
1322 16364272565432495725300966611826944
1323 15463432130532190251168079246593600
1324 8760151366117129823464307758268416
1325 1656342128465087695680171139402500
1326 582277862770113723215834647904256
1327 10569886015429582612485541526814976
1328 838550297364373940665133096239104
1329 6847430411298768698928993720627456
1330 428218356657430494694933954560000
1331 23184519081631263174283848707628096
1332 929097333478181207548843083841536
1333 818982764127452594404893147136
1334 3300970563195914769453865779609600
1335 925399457871359506668801977760000
1336 54162492906284187523287773242982400
1337 2139403071018833357484950615752704
1338 1967920639425081911449153711374336
1339 17011284893261791726111964891474176
1340 12115861366083705496818554771865600
1341 16068407649929186588184025217902500
1342 7966706242457508028501876031655936
1343 69291307230857498025590623248614400
1344 129724134434992172221691546566656
1345 15574072217473339364314838661210000
1346 12947883552303376461771431908272384
1347 23813666180730005329810156680360000
1348 31724633513146334246623114328817664
1349 10897509465071371966142579366937600
1350 2011112947877984470170068544000000
1351 8304191987041510493145032548559104
1352 15179194715407914004369460173209600
1353 1723135823981189356875185906648064
1354 1150140358617350674314420226181376
1355 331207724955383231486207148057600
1356 997594399414662200577563128233984
1357 9359350607751735264674169581798400
1358 908700080472438392510584060133376
1359 8778315337887309785790769811589696
1360 1084159274986698151551373305446400
1361 81592778316579880194765687560181444
1362 67639269954473786077230338555904
1363 119075626547058163802061443835110400
1364 1729301498395528850233465560367104
1365 138635879226008056878936493670400
1366 5292239938667989425216697810535424
1367 26744621835378071297972440018645056
1368 10476670738492083639464495677440000
1369 20942700390149290086626064705165489
1370 1186890601386616309394031458534400
1371 5848842313150825476209586800007744
1372 8201274973768821659868621045760000
1373 38753770454461654063457060077630884
1374 5114257785211402449630768698265600
1375 36835703226983726807496336036000000
1376 11348373641109379844139934285824
1377 132242661230398920017385640662276
1378 489756757203619779616623396504576
1379 2319123246081737972899767384197376
1380 1115720042691341743604308220313600
1381 30581725012170375873988658860293124
1382 4347493142203779536943516851979264
1383 33777147708552667489702092734285376
1384 6446280444473795616438573308313600
1385 6289035847760237730293367872816400
1386 596078832088969901682047194300416
1387 243550172315118585767139383617600
1388 52502306508691524887482551954898944
1389 948111382210985924786140520779776
1390 4785915506819858524393966103040000
1391 2718142071247218069573524918097984
1392 1020304868620373048514334792089600
1393 148746944127212054817547594240000
1394 2608004610152140438208362750608384
1395 841312484367968572110087532646400
1396 1424800426674750725392307415040000
1397 19726699211249203441934585771065344
1398 11283360072332008077586179163754496
1399 45542392706276693415477867952360000
1400 1301008707385166548781236224000000
1401 24205115329166053002286772807457024
1402 18895023588394050193101941342671104
1403 16819891360574404944094264850340096
1404 3883626928881879952773490959974400
1405 10323076467953011412342131380723600
1406 2173766052571152331979797041254400
1407 4267405632102327443158743235313664
1408 32665870748023599852914041316966400
1409 3104397336071802058264332367172100
1410 6162625909167266175708420086169600
1411 41041193628370646631277651349127744
1412 1344487078938802842787844635508736
1413 22336442316176676988244308752479364
1414 1079050137452232269747098934329344
1415 6516467770675206060461464208193600
1416 12204228680965026410315026268160000
1417 1802319568410364450177247934768400
1418 280892068813385791185227666745600
1419 5323233993078964299151247806464
1420 4846263585903692812864993650278400
1421 47481100073557085903426202544208100
1422 10807911279360810897234899222937600
1423 73923544937690269134680830628579584
1424 608678383769907676948486265241600
1425 4693373843305358186835366276000000
1426 559042013289083930825991301103616
1427 10838504257502449523270883955852176
1428 1839839671936641863865048263294976
1429 26266898534914062495323647246600900
1430 1281905520490047842885992959590400
1431 13679055210528194280584710180665600
1432 20176310242169430117100470927360000
1433 32066233802130960615035840691233124
1434 1864526605900071356920463681126400
1435 620945832345117494423308897305600
1436 53807237011561130105662309721702400
1437 70124956912521452296459226710425600
1438 54305260072097107760021656981094400
1439 542589743790915801717400466457600
1440 11657789198664852778841263413657600
1441 113989191141176371892982929616435456
1442 8230309453431764237474218587193344
1443 703757705022758947492286866135296
1444 17284731525151139819009206554624
1445 4201468503685417999247973590168100
1446 1957044840571522815174318329856
1447 103705920870819489508125433860298816
1448 7090904643325790589849022208409600
1449 1258485112033176832970828798693376
1450 6175204465047475374399809124000000
1451 53316487545685683971560220450972304
1452 34169074878596186258072469504
1453 40816416253702806653317703929528804
1454 3499016514854306313359627396222976
1455 8336331868054521033363785444409600
1456 91187283698989458975044889739264
1457 20166274349952636738422535555907584
1458 5471327631820027814970404116382784
1459 104614960796643936620893313544595600
1460 108309915693530310305392887398400
1461 3071078567282013904180111209513984
1462 8056833710759228207104829558784
1463 9108061221142986597222543393177600
1464 21932483262612601511643636459110400
1465 13355668830823867008164468722179600
1466 36065222256661904253809473816506624
1467 1653657539300335385455617921319056
1468 68576209065499025815661833857531904
1469 2419909742756682346449947462088336
1470 2457331243967288210842960412774400
1471 25185194085886004532554504832323584
1472 2532477182588491004982595279650816
1473 14867780439801562441501598575462656
1474 39458838999710025641635676204580864
1475 17508760698240462641937621302250000
1476 2656696992950147413221008050765824
1477 12937882335573037353616783180432384
1478 40709707730107631509458597195801600
1479 49936813336818042546473769063225600
1480 5527926827655252119602931957760000
1481 32709320300464608508848008875375524
1482 1387763744179843919305939879526400
1483 55475951411903634742482418345319824
1484 1547498143267057301357022277533696
1485 35804011137254898568745506122240000
1486 1069870508170058716325033730084864
1487 28984606386458041690955994174218496
1488 172795629952527513014750115004416
1489 27350095585626492608120129580924100
1490 16718765495196740933356260624000000
1491 1706933737210852181710846463901696
1492 6593126974859100408845643110957056
1493 111646638614157210585695218567962564
1494 6401518419282517360728337325515776
1495 2706452445083761860262101034214400
1496 97281456201624238726535263656345600
1497 752799134808829613779488900000000
1498 1315077051799763696153222025117696
1499 45418515096318591183348796742250000
1500 17734063587470172900294672384000000
1501 165144461278918892012958255823360000
1502 26769306341782073199707992012898304
1503 98011314664341923084159973673940544
1504 279437402466222933096988948253638656
1505 1918270119277796873768608665600
1506 6165627193731656980137461459337216
1507 25244766115611912742294868579625024
1508 11924835140221579569984161646182400
1509 16297143428002242287077154950358016
1510 9133611666721279454361416892825600
1511 227457188471576554414202776294292544
1512 10744501170293531303292866396160000
1513 29790565317573994589373880012947600
1514 256293696999487155645614296340736
1515 9899107792963918913244812477702400
1516 46480646596065319333038680193433600
1517 3152109081388986474918377687884944
1518 3633667983074468299224934838697984
1519 8041250071797875881007755738162176
1520 2583915740133249749155483484160000
1521 27467953370930371925447573030624601
1522 34543164015292530649264194946777344
1523 1314691958616858000318765886179984
1524 9497159210657401793162563955982336
1525 31465372454237178189899680365302500
1526 871988675462634874767602647449600
1527 466985837821381115300832624206400
1528 54460546439663569369112610707865600
1529 101794822098681393242130978490118400
1530 8276504808449892352895975975961600
1531 272668869589541843576562217883006224
1532 116072244638742940559592624714940416
1533 38148533585648017470466098794496
1534 5177090961376931951632098209894400
1535 5468983846376728710764933073230400
1536 8458709475497086401488327880474624
1537 42002097844784770795434054795507600
1538 3669775191855013079836634969606400
1539 315178684307736330016110532064400
1540 4050472777810768093972433102438400
1541 83308379271279374310672596146504704
1542 21001021705000313526205550839762944
1543 41167554296888545736946520575859264
1544 211391130301960322438154232764825600
1545 75504110162422966573907113472102400
1546 71548992748093383111760784900630784
1547 4462982099580841646880901350933504
1548 8207257689941262619796531380224
1549 140437460506819257441405685896902500
1550 1045813245080728971493328855040000
1551 131076991892247157063529167813410816
1552 5483194273410047682992178290753536
1553 110618275595159940526776885337227204
1554 340488312841585359687509847834624
1555 58031376934088524219310492492601600
1556 48669192765609449226339741109862400
1557 11665054305220314285659101233163716
1558 6215751059819947960753569928089600
1559 6267362671022622952213421126337600
1560 3529108582234589452744324546560000
1561 15083511066978887857121552722100224
1562 15783271928287434105023949331562496
1563 54638507313580665505946010065603136
1564 35917387378179437384617944689934336
1565 230872967804688160731618814707891600
1566 50998499260513806174946467932160000
1567 104891588224685499948117247590163456
1568 111424946108094802767374809703645184
1569 30231304407414870890689967175936
1570 23240494591434686359744709621990400
1571 396147242009463550404257165342451984
1572 54878592965237176239911154157092864
1573 82885466526489634209889014916
1574 100774821309945392166456582788023296
1575 2354278153725482948891411014440000
1576 59035494972151499838210160223846400
1577 97814950862735987563215097161273600
1578 21552444919942790763127158462283776
1579 284352099463206982856441816473632400
1580 73441880612715331636248237834240000
1581 8457141961916688802209099418238976
1582 1170787871535263277066723393552384
1583 26869801337475222918515054384980224
1584 3596803949782771956111248222846976
1585 162145923100162619545391631319328400
1586 9303862114327742143937312037774336
1587 23262355920029069713610576776436496
1588 93843534741908369395371266776121344
1589 518434359842242022384299511079936
1590 2173771609888237865575327977062400
1591 9737720020918056962017964321344
1592 3786495386556712075334516736000000
1593 144597725399342642747398457984640000
1594 3053608604477947261470858101289216
1595 109937678873121197991795841979040000
1596 4384955972172088265676123694694400
1597 542713322508741605875064006654030116
1598 198387958965437378639838278632144896
1599 2012352109224267452184420938129664
1600 4737565545089394713407038423040000
1601 23811416314701894950389318894150404
1602 4646669254508715146513679048710400
1603 39199224987627279698168754491910400
1604 38563723578971261695278001424449536
1605 12064397232325402436279905273881600
1606 352742854700113134469728387895296
1607 485342307763071052702422532659932736
1608 108630882021363980899959533312409600
1609 44089406069289615491097826397256100
1610 1309421438991921907424500619673600
1611 36510629142057328814563482136131600
1612 2019552648926250704652665255624704
1613 105278886033369801983800755007699044
1614 24419203138111694900448581813145600
1615 126464669493907439594108948729760000
1616 6511104886580739461532511459344384
1617 52266613662679718713992354517895424
1618 18093807456877260933577948730937600
1619 225463175972697939507420446048000400
1620 140164042592424987484372091289600
1621 61330906533405586362394666094815684
1622 14894723398266306581162206792172544
1623 182505948321711507757666367845755456
1624 32991429780964199662187037327360000
1625 43018318145296165517096847561000000
1626 519313677480138123863742262542336
1627 6420426256055401697573870577154576
1628 20561426394694100430136891746287616
1629 12831552776833346403980017246333476
1630 1720588200850644745302377165721600
1631 86483511130534452515799211541393664
1632 117187822654591941913767914854416384
1633 33322795025803198891543469383520256
1634 19202141162443472299924029849600
1635 7999544778363530459394912416160000
1636 92099308425321864612942676053606400
1637 187162542289999703935548155653025796
1638 696126491205298698065278436130816
1639 355602550205486512942084783544040000
1640 15806768624877385571435442339840000
1641 35925592547866749137910683270648064
1642 44872026653196763641474138134784
1643 7113343452169392254787402656157696
1644 12153759758198951008194882135392256
1645 47234646682567109342807652959846400
1646 105388810825127098221435309136809984
1647 259859699046721246005317450801721600
1648 49662574740817808892901673490448384
1649 268364150110377891113557604317057296
1650 6797589473762829990502270248960000
1651 23037687577101514292756197338578944
1652 16358199315103301208250730309222400
1653 119016200820385238108877078272640000
1654 42785391413949953202655695922176
1655 94317059386173199515326165073153600
1656 32035939284161517638408330438246400
1657 180995265862810954955068118528228836
1658 187577362022497537026251292367622400
1659 25867438186129777653676488268185600
1660 43499575388524956684694455641702400
1661 194268865258370590437080220963480576
1662 9860827776117677850689094609506304
1663 196845208800117275788957831185055744
1664 38148608475654435823262363969126400
1665 10003220802340769348853510741555600
1666 79106688800869364641403628250892544
1667 614511906740287871995905032607472656
1668 49007774789835351289794212895129600
1669 554124991336184193698785063618144900
1670 101978255807836162053850411060838400
1671 2232301337947510144635715144916544
1672 231854388651099540321088454000640000
1673 14291027357173549329565018309017600
1674 8636945757467329166827801647513600
1675 155846974640633961598710181992010000
1676 11674796960342644081688231033241600
1677 6216701553518228920692876248064
1678 36513107658694321179538595955609600
1679 744736446118112388912479414221056
1680 404732197304377988054498515353600
1681 207380803437687641729484389176847929
1682 10589658974059537060815421812695616
1683 176038489057000760552169853098371136
1684 63441904445848101451155629464109056
1685 341566488752381186590839683081264400
1686 16185959443438460842822414843908096
1687 15000151388197420370318864283904
1688 329346139262962510403431206853017600
1689 3810934157380959732102208989317376
1690 28579700057809246272641294827833600
1691 71000924317593069639061864774440000
1692 202091933415044219003082640123232256
1693 2721604293618862946747973469299364
1694 40101205933908024150098939904
1695 10740701419479151134148079578886400
1696 98567250580372995394937613780516864
1697 342142464466055513729792674803005316
1698 10217427273551687929658141536567296
1699 229215048480832164731929384313290000
1700 67191514333237538380941433251840000
1701 50347703375579412803113550105969664
1702 6647019746672313535100467008651264
1703 133121478892901570146515017177441856
1704 43451626915974342123833853896294400
1705 18618700214658892161937458792038400
1706 129300261852910843670721752013928704
1707 116152356324719141157603784662273600
1708 29397673713257112095017444395974656
1709 19749517577441669866783207830128100
1710 19725691179559011009870809111040000
1711 443993222988241381981863000334440000
1712 7935316739239733152877666742829056
1713 130264384350897065876141477838663936
1714 285313150312971988691133287071047936
1715 88299859947071541796925338896000000
1716 13126712529818089911152567906205696
1717 318673211642395032480358678708567824
1718 17060744416315267492871634987033600
1719 98550666106259696170309008656142336
1720 48831396163695500247265443840000
1721 186772754701201531751186594666874084
1722 973605503176435263845877753839616
1723 1457915056986164108937049439462016784
1724 11162772141982263264707570241110016
1725 14351566755799677800607869266560000
1726 67321410700833862001737017742393344
1727 494317546778518190172817451336222784
1728 39125624797594403162960705460633600
1729 10636785536130163428486825374617600
1730 12137189425771946874704112284697600
1731 48916235116784891207009261484707904
1732 21616408667040320074240447080841216
1733 990249488833964510691971129448324
1734 6587648460674542732128996625007616
1735 565271415291332091684077280569102400
1736 5587324992131724131656988727705600
1737 382528969357546949786591448739262436
1738 239184920937220822028018207431065600
1739 239777370277233108489505245289153536
1740 52928045808736226844014045429760000
1741 3693858754081698432168906638744164
1742 46081728894212857322507465640382464
1743 15321265851282497621708852006240256
1744 5261673696880620329113606527385600
1745 15340258500087037839306825440250000
1746 41858871492936288112900929558192384
1747 30181560561618201890931143665622416
1748 85603199393446912535956198155878400
1749 46235395087192527983360531376251904
1750 20812894071405966806595830784000000
1751 2430636960510994975230238164942061824
1752 971107321051405570497560602214400
1753 6416037741135236153019340739196004
1754 454894276622375139025589009961451776
1755 41813463760666725077468493978240000
1756 1826191096065046078789493515878400
1757 47257650612723239513140362819462144
1758 20940880822379108225428992319328256
1759 822564898504735136207863219132441600
1760 257993178858731908746310441343385600
1761 376297746896803751869612483950614784
1762 10267798867600953753144212473223424
1763 27844414751375432727369558060096
1764 80583639093817672966550285100355584
1765 14475556684863575529039049908675600
1766 153418145906465670014072286004224
1767 20156210195412514146526664648294400
1768 113609467606242395378771063576985600
1769 797909821789165671518602238760483600
1770 22978372810834598126258895298560000
1771 27850956048940375550326508874694656
1772 233637293025881696216618807161061376
1773 106829397311758155809169684251830884
1774 18839607909339745087401747400298496
1775 62337748456616221742141401361640000
1776 2054543195556210977326723932094464
1777 1094116989179067178972237840673719876
1778 11145971573618756271142175753895936
1779 5842491064377323595901123388705856
1780 31575030532318213613281894440960000
1781 29481923382134688733391097190980624
1782 456485116748304819528641703527424
1783 27809787424727297250945081079657024
1784 383965165827861786905070454544793600
1785 19808820686622535692492340920729600
1786 472825148159150649597074457290342400
1787 1069044870610324203612137138940366096
1788 171200158670814627157568108789760000
1789 70551357973830230793145929918168100
1790 37988371966082323271147434805760000
1791 6851962878610963884304350053160000
1792 52175478547490191589022226161074176
1793 36596335551912657111039766168340736
1794 4243553716541163397685816789827584
1795 579321082082481893959889613947040000
1796 812532609941844354191033171650560000
1797 183955239040827694801620848077440000
1798 26520094787396776191781843245465600
1799 160966421591969567005855834244311296
1800 59930396688545924443957334016000000
1801 784865241870609585264785691953047204
1802 69978304589482015853889419811431424
1803 347489544566948185491510692460119616
1804 58794141049843433475803773298540544
1805 186097817446085270024000490492900
1806 3007731508003356973494583689216
1807 118880370373303079461213856136078400
1808 7064660266391169936367354405453824
1809 1287076705872698669573071955248358400
1810 13350901127783044622573028651033600
1811 1798132957346234332745454289275129744
1812 93528183467225901612660908982534144
1813 95610610194928496260425931115336004
1814 4100895638507379565381888705536
1815 367884814977073196772704078400
1816 13197241283130385471959479510630400
1817 504984652730289295771169146683801600
1818 49705972309989473125712615170212096
1819 388378457226965460518570856008126016
1820 4730316278232026982810051831398400
1821 395653915611907112950205200463314944
1822 69810833856186452121979206596050944
1823 1847483111203283374006543987282781184
1824 279297946801090761245678601083289600
1825 1393196255255187642168771077702500
1826 141669064208380978633718543686189056
1827 59700601504504485736543864813881600
1828 199565034370404985963770995919437824
1829 75193298611467855707940438494822400
1830 41294930654794285850737928605286400
1831 524351712406737481337366689236111424
1832 997853673184104322749827986882560000
1833 153077347376892126891164531141001216
1834 64406126466146408226006840642699264
1835 738332719674928476189132537382118400
1836 554907357874841311010868346198425600
1837 2169043392659133997194008349985956864
1838 13624569501049741051879058063462400
1839 388376085169645140423576231104602176
1840 7901190161695622106977538775449600
1841 165192912233179478482024270720733184
1842 8575035844118551723736986934329344
1843 639601917869674189394185992349902400
1844 1152490917430848183957020964083613696
1845 28603597995386108623790638437200400
1846 18432383630656914455949666126544896
1847 1867705210026364875461473874612567616
1848 36316561997715754842178583946854400
1849 863041835350910578305932294536002249
1850 12434738581603479825552929312160000
1851 37612067985588965134914990748224
1852 32349971233192380417797504128516096
1853 257522261552723460436115849170131600
1854 379125602783247722587957982633988096
1855 16661295927264947995567549423641600
1856 120136829312749142639153476376985600
1857 1133828008915131109766641316385081600
1858 7363056699975257817003301110278400
1859 607880661259628684400882575475578256
1860 8963727704292355462485287475609600
1861 307614443885424610418793477102637444
1862 188537812716583478780413131066393600
1863 963764677365228343651122866124864
1864 2201520292268558089010515783424409600
1865 70985571189278888679221889939747600
1866 90989688627996948068931748380082176
1867 2301074706968033967495092745182663056
1868 825889024524309287422948833629896704
1869 11121245040374027137921957990502400
1870 183163526890340239445657001574809600
1871 314480524557841553574238801959293184
1872 4200502313328117218420816269541376
1873 393966292576152853959588995649842884
1874 859877799993435269260288054526628096
1875 15178679671309478991417249056250000
1876 145605729483957065170654987124998144
1877 2309430755693272490965206665665691076
1878 361994847667146593643164290493976576
1879 235229352089868681794659450928910400
1880 1202402999259040293894835100712960000
1881 419558853794097749317993026017798400
1882 701562819448457101105197484633899264
1883 187165739004657376182699216621830400
1884 237982664616291188323785826529181696
1885 128389948653264565194409552880040000
1886 19006746372800014338424381143269376
1887 100555572363042169711345174351720704
1888 1041928701466117581359129162258841600
1889 694982992647217673384067590385236100
1890 20229967826031505231581623746560000
1891 135131502888738450434140629136838656
1892 181631050712704878117475077586944
1893 1154210303394801085405850969500394496
1894 468259629017058048614275163914454016
1895 500438602267207173483155712043560000
1896 658480319905292931107015979171840000
1897 3980380836797138924172018348212224
1898 411948273485207850885599047197696
1899 595977887218761267405834171327069456
1900 160139949447161710026201220096000000
1901 567392432347171228158211616976869604
1902 254234998972020573073212920002842624
1903 258153959595374975870389532112837696
1904 13029185242506808007977392968564736
1905 102252129196775248798454362904985600
1906 923141293467114839546018114680783104
1907 47527913994495788987529450467784336
1908 71284824670528886442969858692235264
1909 299102062586427455980667985314620416
1910 102539437131671894648686982175129600
1911 61039198873536758070848721862761024
1912 363791736862941612194307652976640000
1913 635687175909466790199856041292790244
1914 172375630178679860987363219605094400
1915 1249703610490371991864754577619353600
1916 2392693919103377464297227089451417600
1917 514822081853511011740172172559257600
1918 14263787493997380002673160283897856
1919 759505311183821884273439180666625600
1920 169321527148715187225549456015360000
1921 345765890040139689766577232855707664
1922 294616463557139825796189980790018624
1923 64562019797136710816846996893909056
1924 24012517874780072488081495731798016
1925 52101448606298933811804995072640000
1926 60578448816661534688832981748491264
1927 685628723320384865077654725562573824
1928 381843165668578298833709275545600
1929 5868106764010712149713024085606656
1930 398011568609681863872631737534489600
1931 9314645666170275775698440805031824
1932 13408475535277280332026886345457664
1933 1970897638521619212800164414642593124
1934 197035938121080512064641747157651456
1935 88364273468361738655524178190400
1936 241975000837815729787758444544
1937 415287948861860049759492259351290000
1938 198288951729728897347708367550873600
1939 75580235254860812545392296569313536
1940 284439255958532490910117732432281600
1941 749659446632105595569333379613860864
1942 265950591589082884568920431186576384
1943 3952021605424964428464828474426446400
1944 1281648827637871102560666965350809600
1945 524001806875824392305073872789290000
1946 57516069024181766444272374856089600
1947 488742304176271407580393770603417600
1948 104786531593751436371803320845860864
1949 2277476157712181818960214646250702500
1950 7938517280409485459675565672960000
1951 2485502132904163426194135416863458304
1952 1872472599713226637073434305840021504
1953 10110706478804386751047451947892736
1954 43987173410131019868899985582110976
1955 386708199066824508950598476764185600
1956 17618823176710602191896342176989184
1957 5793024369865818891842820504115225600
1958 102833303265865796122034731090022400
1959 89232182746849241023006179434788416
1960 479455105902813804604884994621440000
1961 84577783543044869169662645609101584
1962 40167776688772119016944373130246400
1963 226875534312816158901700632298014976
1964 507295111685484200573926048244760576
1965 590855944767324089887715307208934400
1966 81463564749188742745252117113114624
1967 124060438974866412706547214459896064
1968 5874840592951238192926188084658176
1969 807999965857199140370316155446329600
1970 111153244338828861423006602437862400
1971 11505840591277660120248698426937600
1972 1703865711596182059413873444600217600
1973 1418687095447181270892463233599785284
1974 74061068703947945507180301835567104
1975 944686849706830641941700021604000000
1976 270769524689561887405018856816640000
1977 325819259460008992202439038538758400
1978 58716995480806535521840859774976
1979 5605937708949488898862170163519856400
1980 186583255724890578692191104014745600
1981 78313461564025587499945774306468864
1982 316496916778875205158922638671806464
1983 1804161050338932653714431568953920576
1984 20345996319380153448977189438488576
1985 1010375947782753684164031461139392400
1986 147883443737745744056695906159312896
1987 1117343028552233227375486272297684496
1988 58241318827927046071053079246012416
1989 205585317087793189058793462432619536
1990 7129291404913713869953464576000000
1991 283969201550493322843031200310600256
1992 390017440711085486828137163941478400
1993 54109659194249512378077098207302564
1994 263795215353837942405714761893775616
1995 47211073821481712040116468490240000
1996 25685832711602655988025574400000000
1997 915554536426368942658232798976482916
1998 102693442775536040703355884703334400
1999 1345399728423088540024048168804000000
2000 125587247143293849035524276224000000