0 1
1 3
2 2
3 15
4 20
5 6
6 84
7 168
8 105
9 20
10 495
11 1320
12 1260
13 504
14 70
15 3003
16 10010
17 12870
18 7920
19 2310
20 252
21 18564
22 74256
23 120120
24 100100
25 45045
26 10296
27 924
28 116280
29 542640
30 1058148
31 1113840
32 680680
33 240240
34 45045
35 3432
36 735471
37 3922512
38 8953560
39 11395440
40 8817900
41 4232592
42 1225224
43 194480
44 12870
45 4686825
46 28120950
47 73547100
48 109830336
49 102965940
50 62674920
51 24690120
52 6046560
53 831402
54 48620
55 30045015
56 200300100
57 590539950
58 1012354200
59 1115464350
60 823727520
61 411863760
62 137287920
63 29099070
64 3527160
65 184756
66 193536720
67 1419269280
68 4656977325
69 9013504500
70 11417105700
71 9921071160
72 6023507490
73 2549632800
74 735471000
75 137287920
76 14872858
77 705432
78 1251677700
79 10013421600
80 36191366640
81 78059810400
82 111767455800
83 111767455800
84 79919739900
85 41101580520
86 15058768725
87 3824449200
88 637408200
89 62403600
90 2704156
91 8122425444
92 70394353848
93 277872449400
94 660885825600
95 1055581527000
96 1194315099120
97 983553611040
98 596093097600
99 265447707525
100 85628292750
101 19409079690
102 2920488480
103 260757900
104 10400600
105 52860229080
106 493362138080
107 2111830615440
108 5490759600144
109 9679223654100
110 12226387773600
111 11400280491600
112 7962100660800
113 4180102846920
114 1639256018400
115 471907035600
116 96526439100
117 13233463425
118 1085822640
119 40116600
120 344867425584
121 3448674255840
122 15910928953080
123 44895954565280
124 86585055233040
125 120796711203168
126 125829907503300
127 99557729013600
128 60258625455600
129 27867352312800
130 9753573309480
131 2533395664800
132 471907035600
133 59400885600
134 4508102925
135 155117520
136 2254848913647
137 24051721745568
138 118979261826480
139 362110796863200
140 758420946763480
141 1158315627784224
142 1333409850588816
143 1179205990316640
144 808906548235500
145 431416825725600
146 178097715235440
147 56241383758560
148 13300327240200
149 2273560212000
150 264475371600
151 18668849760
152 601080390
153 14771069086725
154 167405449649550
155 883900774149624
156 2886206609468160
157 6524029523485320
158 10827112826209680
159 13651577041742640
160 13348208663037248
161 10238682781306980
162 6190831449162360
163 2948014975791600
164 1098151920028800
165 315718677008280
166 68499121244400
167 10815650722800
168 1169259537600
169 77138650050
170 2333606220
171 96926348578605
172 1163116182943260
173 6528812536332450
174 22767141152338800
175 55243798384351500
176 98996886704757888
177 135699814088494656
178 145392657951958560
179 123351749698603140
180 83426304143982800
181 45050204237750712
182 19360418350107744
183 6566033355172200
184 1731701104660800
185 346943601108000
186 50885061495840
187 5137434093330
188 318107374200
189 9075135300
190 636983969321700
191 8068463611408200
192 47978542546409475
193 177956775990318780
194 461369419234159800
195 887918504941213200
196 1314802401547565700
197 1532094675192681600
198 1424848047929193888
199 1066212824981029440
200 644170248426038620
201 313986271960080720
202 122864193375683760
203 38224415716879392
204 9307893437551800
205 1731701104660800
206 237078127423800
207 22449291836400
208 1309542023790
209 35345263800
210 4191844505805495
211 55891260077406600
212 350978167096256700
213 1379707277550802200
214 3806297708681818350
215 7830098143574026320
216 12456974319322314600
217 15686560253961433200
218 15871543275824185950
219 13022804739137793600
220 8707404737345073760
221 4749493493097312960
222 2108193540303399120
223 756787424724297120
224 217375111356978960
225 49145677350273504
226 8532235651089150
227 1095046286770800
228 97620405409800
229 5382578744400
230 137846528820
231 27619435402363035
232 386672095633082490
233 2557025148541351950
234 10619339414707254000
235 31061567788018717950
236 68019568783254548460
237 115711450343927277840
238 156601962871480526400
239 171283396890681825750
240 152943962476123973700
241 112158905815824247380
242 67718584643516526720
243 33642245576105966800
244 13700461999319172000
245 4540724548345782720
246 1210859879558875392
247 255415755844450278
248 41557006582951860
249 5018962147699500
250 422649444016800
251 22093039119060
252 538257874440
253 182183167981760400
254 2672019797065819200
255 18560260590387959520
256 81201140082947322900
257 251014635415142716425
258 583001733867428244600
259 1056093304792636410300
260 1528820784080768898720
261 1797660032128870209300
262 1735671755158909167600
263 1385492365960181879400
264 917663774856743842200
265 504715076171209113210
266 230069550391434353600
267 86508631481415343200
268 26618040455820105600
269 6621889966337599800
270 1308797075699666784
271 200326083015255120
272 22844202449108040
273 1822675727322450
274 90567738003600
275 2104098963720
276 1202936975833188960
277 18445033629442230720
278 134268994802557414800
279 617236573122204235200
280 2010694897292028948000
281 4937029317043197232320
282 9488353218692394680865
283 14630567321339746900200
284 18406197597814520293800
285 19110259801009611234000
286 16498524294871631032020
287 11897240939907431930640
288 7179369532702760647800
289 3623595418665091069200
290 1525237867550357210250
291 532446673763033789760
292 152831915617167106320
293 35621201198229847200
294 6621889966337599800
295 956723008552388000
296 103326084923657904
297 7832297982551328
298 370847442355650
299 8233430727600
300 7950261662089028100
301 127204186593424449600
302 968364265545717112800
303 4666593508248884372160
304 15978010381504332361200
305 41354850399187683758400
306 84047046706806810026400
307 137531530974774780043200
308 184345148248880810942520
309 204827942498756456602800
310 190197375177416709702600
311 148365107909656436307600
312 97491279924241456098300
313 53995170419579883377520
314 25167240449804182930200
315 9835473279233818616400
316 3202999521855750141525
317 861310795793142895200
318 188792366350618190160
319 33121467780810208800
320 4530766819073094600
321 464694032725445600
322 33547430170018800
323 1516927277253024
324 32247603683100
325 52588547141148893628
326 876475785685814893800
327 6964429215989988615600
328 35108355499785148089600
329 126048748565200844182800
330 342994622856293001353760
331 734988477549199288615200
332 1272153969422630652758400
333 1810013184435875230211400
334 2143199691023573655673200
335 2130210601987067148669120
336 1787589316352783621260800
337 1270864279594557105740100
338 766553057533224920922600
339 392107785189806295955800
340 169699107032965347757920
341 61869466105768616370075
342 18875430337353137197650
343 4773097326687000210900
344 987233426757052675200
345 163951265515010533560
346 21292372144806562800
347 2079053172388519600
348 143265353962785600
349 6198981661851300
350 126410606437752
351 348131422929868015284
352 6034277997451045598256
353 49959119784091448946600
354 262942735705744468140000
355 987788210467913385312600
356 2819200946632747391594880
357 6352856927686122546813120
358 11596484867998477664817600
359 17455976341793483104611000
360 21944655972540378760082400
361 23248613791198575179159760
362 20886455170702463262560640
363 15976579514903003615018400
364 10427604345391237790688000
365 5809665278146546769097600
366 2759591007119609715321360
367 1114239622914366224341065
368 380575203272459051957100
369 109181410774885793594250
370 26050301518218364787400
371 5099677670091900225330
372 803890076073600035520
373 99364403342430626400
374 9257553106437636000
375 610156909287935100
376 25310212533425456
377 495918532948104
378 2306279447501851002720
379 41513030055033318048960
380 357530971348974451696668
381 1961140349171589819433200
382 7693704446750083137776400
383 22981195100682066515436000
384 54328351575735236192193000
385 104310435025411653489010560
386 165628055614673909256199200
387 220333212491971075631534400
388 247874864053467460085476200
389 237401278248391370222709600
390 194442951708206265134790720
391 136565283808439182870588800
392 82340832884500095554325600
393 42604212039741342973382400
394 18881412153976276999567200
395 7142470841956636910243520
396 2294022753058989285408075
397 620938489549801611087900
398 140211916995116492826300
399 26050301518218364787400
400 3907545227732754718110
401 460727513955225316800
402 41041818771873519600
403 2592114869802538080
404 103257323110265940
405 1946939425648112
406 15288835636069088887512
407 285391598539956325900224
408 2553051348384549060011040
409 14571073549316694635184960
410 59588495224829075282778000
411 185916105101466714882267360
412 460083525915654971639028720
413 926908202394176682789252000
414 1548358019908454231477500500
415 2173134063029409447687720000
416 2587478291047016849046845280
417 2631980374676818121634874560
418 2298476012132152811701688400
419 1728768282629311516493577600
420 1121786259855036145008408000
421 628200305518820241204708480
422 303288734457908685291765960
423 125933038529235440259556800
424 44797075894728029744071200
425 13574871483250918104264000
426 3477255541478889022092240
427 745126187459761933305480
428 131714225056018523564100
429 18842708212782453581400
430 2123665884637366694625
431 181219488822388624608
432 10986579178932296016
433 420941730993574560
434 7648690600760440
435 101416867967028166758360
436 1960726114029211223994960
437 18193714406922215776139280
438 107878024248103491190284672
439 459123734151154739291985360
440 1493535038804961200106458400
441 3861334490568924078324014400
442 8144896033016637032937427200
443 14279020857882291798368427060
444 21087161604467519533455483000
445 26494126118433550183059453000
446 28527323518313338567827888000
447 26462846158435399592524554000
448 21224559688098956391132514080
449 14750659242694255406964681600
450 8890808310665030656252684800
451 4646064759566274700576489800
452 2101699551551935365795164400
453 820663634415517619024778480
454 275432493625345348871779200
455 78984318024915210338230800
456 19198746812026298461744800
457 3913794115950264700190400
458 659716466367536257155840
459 90195610636186597658025
460 9735399243270934350390
461 797191501310026882290
462 46466535595484262720
463 1714836432690490648
464 30067266499541040
465 673132974506580171230064
466 13462659490131603424601280
467 129407923525927940783667360
468 796054802295859756941953760
469 3520483737739448752682950680
470 11920521679415435776526456256
471 32138661390580831750438975200
472 70836233269035302633620598400
473 130044229450231978780698056400
474 201586176817161766565201323200
475 266541722680469446902877305120
476 302888321227806189662360574000
477 297456779602413040691622040500
478 253454297412706969583393928000
479 187857127674167781722756724000
480 121283198217708322235042937600
481 68221798997460931257211652400
482 33405904755513460774596484800
483 14211492205732134378233968800
484 5235812917901312665665146400
485 1662923680263022543813366920
486 452496239527353073146494400
487 104628577123913655253240800
488 20337012433292679793468800
489 3275675510088808499072400
490 428815703138898567151296
491 44403992928584171154720
492 3494758702712643100140
493 196134416988974867865
494 6981425298828916320
495 118264581564861424
496 4470229452064322469755232
497 92384742009329331041608128
498 918826510201481933729037360
499 5856256878207247489701556800
500 26873712118884369036074921760
501 94571310512748139124704106688
502 265444473825554435952294481272
503 610217181208171117131711451200
504 1170765522085444585194562668000
505 1900772259385780620668819390400
506 2638452921956928813928385010960
507 3155739967992296018411606168640
508 3271193869260306848353494199200
509 2951219540168368001838385080000
510 2324085387882589801447728250500
511 1600382849377378293655144516800
512 964333255394061279510151183200
513 508319286647748115249812312000
514 234094408324620842549255670000
515 93966316885391664518017012800
516 32761229400582499250876201760
517 9873247216613903883825704640
518 2555575352785164515384178600
519 563384646051842759055912000
520 104628577123913655253240800
521 16134029863745525969485248
522 2025879315470309256349392
523 201580031390080523019840
524 15271214499248524471200
525 826346885370477186240
526 28405674184610153277
527 465428353255261088
528 29701747773016666409906415
529 633637285824355550078003520
530 6513124311657717838433373024
531 42958905034338138934347779520
532 204285760768129483265755973040
533 746087126283603330187978336320
534 2176770681629633891922068662560
535 5210428869678552236537269116096
536 10428175757432495698125854621400
537 17696298255036962396819632084800
538 25730824474277882105720499525600
539 32313128409558270551369929636800
540 35259325411606230513406599691920
541 33580309915815457631815809230400
542 28002857408283286097443648144800
543 20489895664597526412763644984000
544 13169817198001342208203793419500
545 7437073241224287364632730401600
546 3687156564741999009891754524000
547 1602246172532960433448238808000
548 608645461644014190628064742000
549 201356393325839281110036456000
550 57722166086740593918210450720
551 14244012782861956196033131200
552 3000023240226062691972731400
553 533337464929077811906263360
554 78873850447257986267827680
555 9514940688875566597388736
556 911109745052784586188880
557 66531340409533965725760
558 3475517782587595224480
559 115510854944260251840
560 1832624140942590534
561 197443926105102399225573693
562 4343766374312252782962621246
563 46097112543721866268174756080
564 314284093768880352838689745920
565 1546867024018707986627926093200
566 5855298756180288336751602348576
567 17732004034673639147467618459872
568 44125724325915968385403290176640
569 91968561298852031933707400993160
570 162825902177454757391789659878000
571 247495371309731231235520283014560
572 325611887892680108101481230360320
573 373096954877029290532947243121200
574 374086601972193824460090339256800
575 329345347251266988312039667452000
576 255210355360197478001800150151040
577 174317787366563455956586709701380
578 105010715281062322865413680543000
579 55778049309182155234745478012000
580 26094993828857148647834141760000
581 10731566212117502381421790798800
582 3868280045115290189325033693600
583 1217290923288028381256129484000
584 332675780277473594877451536000
585 78426856096114937388872895000
586 15810854188976771377596775632
587 2695405495833877864787807904
588 382908949179850736753214720
589 44444788744089817658855280
590 4101267538308433878184800
591 289041712223642006653024
592 14593971444671966675328
593 469475184341469516210
594 7219428434016265740
595 1313114785115145455780264025
596 29763935129276630331019317900
597 325782478073418958722196593450
598 2293508645636869469404264017888
599 11670252325652252476892909080920
600 45728335643372091338029358031360
601 143549259828936101159071541448960
602 370835587891418261327601482076480
603 803639754285744574219157422342056
604 1481888908612011271609793828432160
605 2350307677637329704972522469825200
606 3232834275959647183124260156123200
607 3881177413720785217102477165455600
608 4086846644191459305530129801573760
609 3788369080289835873103772007076800
610 3099574702055320259812177096699200
611 2242292905869042745424470069235700
612 1435558248901110813760125844599600
613 813483007710629461130737978606440
614 407760906120616271243477683512000
615 180544738553405397207202468302000
616 70456483337914301349152182752000
617 24157638226411693672464637296000
618 7247291467923508101739391188800
619 1892093500328131070865505611000
620 426933918022757780092729471200
621 82529183953450180267675477200
622 13513550588869035365467329600
623 1846851913812101499947201712
624 206544482439377614159985280
625 18390947066519924548491840
626 1252430086967306689682240
627 61188265692504860279370
628 1907166722883268372344
629 28453041475240576740
630 8736699116865489516967818780
631 203856312726861422062582438200
632 2299263988736619693071242307775
633 16697567607524189615701837341900
634 87744080761107506215844949169200
635 355493840073714767757660922772640
636 1155354980239572995212397999011080
637 3094284045201511513873319893455360
638 6962139101703400906214969760274560
639 13350081164091057407793653354753280
640 22055446589842101092459098146498648
641 31658535774892968075300140880141600
642 39741566185503938647717198126135200
643 43850495691862906663403426220235200
644 42692951550928637388127248820011600
645 36781619797723133749771168214163840
646 28097070678816282725519642385819600
647 19053268021457703950021912153239200
648 11475263694741571697172288001382700
649 6136801637115274882214339136855600
650 2911412869701200176678430660275680
651 1223282718361848813730433050536000
652 454097372725231756612054693002000
653 148432038020190998494458946272000
654 42538449920420591031948600456000
655 10629360819621145215884440410240
656 2299621331168036224590383742600
657 426933918022757780092729471200
658 67246001739848295032920759200
659 8853705558224540411857905600
660 955268231282121465489931920
661 82173611293085717461499520
662 5413464257483687467902840
663 256178881425130913798640
664 7743969454844643636070
665 112186277816662845432
666 58152371703925106867047535565
667 1395656920894202564809140853560
668 16206576861785483053975303836900
669 121294506072482546127236550729000
670 657589500778673232218375300023650
671 2751759141719986448667662793945120
672 9248226112220731155150057642433680
673 25646341319603708245374109428597600
674 59830882905263601537784896377359500
675 119129935740258193284122815898031360
676 204686889590079986642720110952072064
677 306080951780342243476869034188070656
678 401008119815310928953801784481793600
679 462701676709974148792848212863608000
680 472094868643184150309695507410463200
681 427229115169292890634873381174291520
682 343678259984975530974424353001093380
683 246112308940647439060968846138890400
684 157013042028679226995550942744286000
685 89249518626828192186944746402015200
686 45176301282456292786762481184390840
687 20339113997296339609624666853578560
688 8129269701113740753063150544925600
689 2876890187451778830709911719640000
690 898323063434697605471673414417000
691 246397183113517057500801850811520
692 59030279735722112478180980940480
693 12264647099562859864482046627200
694 2190115553493367832943222612000
695 332293394323131671205178603200
696 42202663160870309296522683360
697 4398292438601868462664895040
698 365929362789522335570740050
699 23344775935535715187926000
700 1071113248806932814504840
701 31430350158041271776976
702 442512540276836779204
703 387215995962640891152850769025
704 9551327900411808648436985635950
705 114094953283101059673147264778530
706 879263860163347615829758737742800
707 4913293885264632279196846279886850
708 21214409112077197317653672722502100
709 73650024087211402008458033602648800
710 211230273164410388345346305897120640
711 510303905120751058382387109198572700
712 1053637189213719013747452995691551400
713 1880019298400949612765063188390807400
714 2924098422715428380610287299315315200
715 3991394347006559739533042163565405248
716 4807040588857939080245699575389571200
717 5129378587527713420903574474030854400
718 4864977629407728193021946923823078400
719 4111159481101061975613598377032783700
720 3100552475530088846004559023669306840
721 2089024717555733619648461753536057800
722 1257907356807753577422729658043217600
723 676808849586780457417664326881948600
724 325123246426302700109584433321626800
725 139244703519951863481276565382191680
726 53058558253816538112064348313683200
727 17937410318761841009476299571955400
728 5360605382618481221222802170929200
729 1409676191851371627047856742623600
730 324317659824629289360029786538240
731 64808375900329832482659013466400
732 11146932955021416970428264052800
733 1631258481222646385916331324800
734 200090646044036275134301094400
735 20165385421625530853378782170
736 1624369366529099148143285100
737 100451197628496327411575700
738 4472780599413565599031200
739 127513482000825335060100
740 1746130564335626209832
741 2579266128896412167594989122516
742 65341408598709108245739724437072
743 802311543634591926468706793419800
744 6361184381674264559859032433542700
745 36605464178328256645134747449778375
746 162927593288268313213254294103740840
747 583699313569438314768585338050557780
748 1729479447613150562277289890520171200
749 4321678199117440482139162471755427800
750 9241324450942954490108900882999028000
751 17100850864935391023125328014921058480
752 27624451397203323960433222177949402160
753 39224038998456176011780181975971845300
754 49222323449043044406939836205141139200
755 54826845425914282136442886862162160000
756 54388230662506967879351343767264862720
757 48173413901197775211319403601939774240
758 38168611254250338102606010056759004800
759 27085285993136408309924883425157163200
760 17225291530722715811136439020385038000
761 9818416172511948012347770241619471660
762 5013659322133760687156308208486538720
763 2291188399899836873162829020007289200
764 935532503550784054070266669795036800
765 340544111869447492209643774032534000
766 110184939307092344146053629998082112
767 31569842161020840176678287246641504
768 7972182363894151559767244254202400
769 1763959890861636983051947722912600
770 339495087254845930980326746992000
771 56316243885803854433207142736320
772 7958670410897011686413298205440
773 943893516352619985399167520600
774 92087172327084876624309026400
775 7189085711809458414751794000
776 431345142708567504885107640
777 18655222416720746519292630
778 517123282514781608296400
779 6892620648693261354600
780 17186518561177891266591985461720
781 446849482590625172931391622004720
782 5635696491638660586195051232697460
783 45935010244892503096755026279261616
784 271983613292126663072891602969312200
785 1246792138808155853732370356974369200
786 4604967393633694685957951229182119575
787 14081599134200332784859835418966172600
788 36356128673753586462729029627149027440
789 80420794314011501145893979909187960800
790 154139855768522043862963461492610258200
791 258253012383624019114497830130354655200
792 380882587446288254605973214877787211600
793 497240125149659831287797999203089238880
794 577153716691569447030479820503585723700
795 597699641881236967798555153919570976000
796 553751138801734249578073157307837816000
797 459900479866786860744515039208489648000
798 342881357767348870621743990343218393120
799 229681292284348525775330902622251555200
800 138277512701801663476984931170539201600
801 74806980361995794379792535174243593600
802 36340891028128638747001487257942200300
803 15833651377015315371691265844192665760
804 6176246991034342875482408662628344800
805 2151724758166803324361613340528584640
806 667466459264117084730901797103766640
807 183641565511820573576756049996803520
808 44598665910013567868640754999223712
809 9503783901785146194402330588753600
810 1763959890861636983051947722912600
811 282547524231452419977175163625600
812 38603876857204255055021025262800
813 4431532387885836052661950137120
814 418947389611055929348293605400
815 31727513154709915475602269600
816 1848622040179575020936175600
817 77719845533075226105424800
818 2096390570300055441001590
819 27217014869199032015600
820 114556848244965165743109806892471
821 3054849286532404419816261517132560
822 39546179209270327804428158547417720
823 331115466599653253142161191905497520
824 2015700778509427602995763324228124860
825 9508547120692748141028290439807154512
826 36173820567852846188694583194918522600
827 114051795173831780715232545511798249200
828 303927847979823849273224781126019891950
829 694692223953883084053085214002331181600
830 1377493319749996998198955455873090928560
831 2390690885516523715882484675482223925600
832 3657318395962204858930314859051934308200
833 4959782212188061290173304481221426583200
834 5989483325666357058693930444946302195600
835 6464121626945577806741373989640160105440
836 6252498597492002342830198055455512006750
837 5432034980626535972051574781210218576000
838 4245425397479962580098560872693423256000
839 2988008380888890071854714669945216368000
840 1894870661345875337646479946633575330400
841 1082783235054785907226559969504900188800
842 557300278464837007346636237747930721600
843 258128434213526990093118115443140937600
844 107442634344032497165047875371307374800
845 40111916821772132274951206805288086592
846 13397705011320651468354148022009178720
847 3990805748052960011850171751236776640
848 1055939001692968298066347287481620240
849 246966243274517323085982274133632320
850 50750206035532680678108445343944224
851 9095019002783634530126961531172800
852 1408322816091145655823732456196350
853 186224504607093640439501812389600
854 20712597030335972854833027814800
855 1899228166236786879712264344480
856 139649129870351976449431201800
857 7908058834357126079504469600
858 323443116560579982325959600
859 8495691616975834432576800
860 107507208733336176461620
861 763815805687522934372080835296593
862 20877632022125626872836876164773542
863 277227572752815701098325732679779820
864 2382782443495275447456683983363396800
865 14902318532026701860968677745951910820
866 72282506358704305160933788192970108616
867 283004389302723635460605170721628730344
868 919159555000298986966068075848024936160
869 2525707828934011224960639648073775417250
870 5959206297832710542370900502991458520700
871 12211145536611589321910897872796532547680
872 21927012741526200616657380572873580568320
873 34750399657329469727291830818616612061400
874 48886563620498145215802090479412143094000
875 61330416178443127634369895328717052245200
876 68870118717811365343549313653531809126720
877 69428094216682522238693810407669219617330
878 62977655556638901425972945119655971615500
879 51491164920522372235072219280221863585000
880 37992478577949339313296394376183750976000
881 25316141975498934753956155098745518679200
882 15238842742533339366459044816720603476800
883 8284932328828286108324436130302645384000
884 4065786850996231667451509766915633120000
885 1799110681565832512847293071860167655600
886 716736618999559942491891300547121336736
887 256539951541443747077160465501952377984
888 82280855019019758512720424215975562240
889 23570036593990034990623038186867999600
890 6005867763695464451331169802969631840
891 1354514857344083472002348934286768032
892 268741761498722076304316195078748288
893 46555128520498729251087384337690770
894 6976292985089719667995112538115500
895 893695049070317029364079776124600
896 96398567090730825639271526413440
897 8580933055424903039859397237560
898 613114197809172941648854105200
899 33770059854850406822764302000
900 1344690166165989049956225600
901 34417664967343767350070060
902 424784580848791721628840
903 5094296466504563460743224159680375
904 142640301062127776900810276471050500
905 1941619778057683299173829483323939406
906 17119658258143014035726238455114304440
907 109920732596491425485486153007532698630
908 547801683759563825370291647775244924320
909 2205543142739951875423364306400882801360
910 7372815648587839126415246395682951078832
911 20871573711075868115219631340720118862870
912 50783565413766519029875261190603377722840
913 107426772990659944101659206364737914413700
914 199362537963857952690226489554623339601600
915 326925669139283005027523583958052621390160
916 476490853806242436477362308602829731580800
917 620160978500033613594746519224542615249600
918 723521141583372549193870939095299717791200
919 758963900208233704475327454692873521534350
920 717565869287784593322127775345989511268840
921 612600831323669313870827738891198996623500
922 472884852249849996672217903705486944762000
923 330356473884825114497647554224160272158500
924 208958632178721366223130169069010630368000
925 119676307520540418836883642284978815574400
926 62039557410313595049220617238032496368000
927 29087316763168874054226009457475591946000
928 12319334158518581952378074593754368353600
929 4705366397941408110523689572557361560800
930 1617251858255417306135549601234530195712
931 498827683552807285983367571809351846080
932 137607636842153734064377261188786716160
933 33810811114137429503790289261162371840
934 7362031452271859650018853306866000320
935 1411863268642925715776641933520683614
936 236675983138079101290733012711397640
937 34356191100688901800267695393589980
938 4267849826172534385126421788023600
939 446847524535158514682039888062300
940 38646272392229925594122368697280
941 2685356005965119016741205394400
942 143970135517943443787990032800
943 5585048360609874974534096100
944 139388614785498864934486800
945 1678910486211891090247320
946 33986135441654521320591731302228800
947 974269215994096277856962963997225600
948 13586488676167670749802178833867560125
949 122813299214492015911597648041574480500
950 809008240857368041322428951384974752500
951 4139533366818980793838604458446638813592
952 17125650138533364090638742638573594446554
953 58875638106920740660035630906129894961440
954 171559748745986256595431694976468669334360
955 430080912834290615707556039748172146265200
956 938293191500144026601984760050595565768578
957 1797738215647334773657584246147359571388536
958 3047013924825991141792515671436202663370400
959 4595562093064315370987528566912984161585600
960 6197217354563331688708551454149898592286000
961 7501327441349702357115046629718833774314880
962 8175788899892109805890741611776886811040560
963 8043852691721024223390682793471273333090400
964 7158071294120792389267304033475924781529850
965 5769900995735110034022957257899038467805000
966 4217273091428207697594961486682569934650200
967 2796776126163398551747117316201022787592400
968 1683244890746489869107061347713578529569500
969 919252796896904666428236672623750322528000
970 455290300349882028183796465214593320120000
971 204316942404632773028766566103920354705280
972 82965977352177065379284648514091919181360
973 30429808306084360549036440663205234651200
974 10058031877081105167468627446101450108800
975 2987534220915179752713453696861816864000
976 794684102763437814221778683365243285824
977 188507665953660061503243688983348684288
978 39673169492798354780657153931444557280
979 7362031452271859650018853306866000320
980 1195427901257379171112129979362432650
981 168258724146903293858790024162892776
982 20286512840406780110634258232405512
983 2063434900942276384400462185801200
984 173526848076953448802556030499300
985 11734698094806657569065496568000
986 612812011617681006384531487440
987 23175680351668944609774005280
988 564342865706224300562678700
989 6637553085023755473070800