0 1
1 1
2 3
3 1
4 7
5 12
6 1
7 12
8 47
9 60
10 1
11 18
12 119
13 342
14 360
15 1
16 25
17 245
18 1175
19 2754
20 2520
21 1
22 33
23 445
24 3135
25 12154
26 24552
27 20160
28 1
29 42
30 742
31 7140
32 40369
33 133938
34 241128
35 181440
36 1
37 52
38 1162
39 14560
40 111769
41 537628
42 1580508
43 2592720
44 1814400
45 1
46 63
47 1734
48 27342
49 271929
50 1767087
51 7494416
52 19978308
53 30334320
54 19958400
55 1
56 75
57 2490
58 48150
59 600033
60 5030235
61 28699460
62 109911300
63 270074016
64 383970240
65 239500800
66 1
67 88
68 3465
69 80520
70 1225983
71 12830664
72 94092515
73 483004280
74 1698920916
75 3894932448
76 5231113920
77 3113510400
78 1
79 102
80 4697
81 129030
82 2353263
83 29994426
84 273721811
85 1800299490
86 8460980836
87 27679825272
88 59760168192
89 76349105280
90 43589145600
91 1
92 117
93 6227
94 199485
95 4288713
96 65293371
97 723638201
98 5906126655
99 35465473186
100 154594537812
101 474957547272
102 972751628160
103 1188825724800
104 653837184000
105 1
106 133
107 8099
108 299117
109 7480473
110 133912779
111 1768332137
112 17484337871
113 129963499666
114 722042108788
115 2948470152264
116 8572072384512
117 16752851775360
118 19675048780800
119 10461394944000
120 1
121 150
122 10360
123 436800
124 12565462
125 261080820
126 4044849380
127 47545984200
128 427197243473
129 2931421603110
130 15223186001660
131 58696064973000
132 162478082312064
133 304473528961920
134 344937224217600
135 177843714048000
136 1
137 168
138 13060
139 623280
140 20427862
141 487259136
142 8744304140
143 120353273040
144 1283024959073
145 10620971985624
146 67988774857640
147 332713413002880
148 1219007251826064
149 3229079010579072
150 5825460745532160
151 6386713749964800
152 3201186852864000
153 1
154 187
155 16252
156 871420
157 32270182
158 875388514
159 18002227724
160 286495051700
161 3569737146833
162 34998446208011
163 269787242584496
164 1624500135298040
165 7540562098880784
166 26390216795274288
167 67177961946534528
168 117070467915075840
169 124548748102195200
170 60822550204416000
171 1
172 207
173 19992
174 1196460
175 49698582
176 1520792154
177 35509998004
178 646539606180
179 9299638180833
180 106393189144671
181 969756166744716
182 7020244986987960
183 40030564804841584
184 177201458772889968
185 594982297852020288
186 1460629706845766400
187 2465958106403712000
188 2551797512248320000
189 1216451004088320000
190 1
191 228
192 24339
193 1616292
194 74824242
195 2564462376
196 67446633238
197 1392249564264
198 22876969910613
199 301685590942164
200 3204013138782807
201 27385124488626996
202 187455709531588744
203 1017843319674563232
204 4316212932082709616
205 13955257961738192448
206 33139181950164806400
207 54336917746726272000
208 54804198761303040000
209 25545471085854720000
210 1
211 250
212 29355
213 2151750
214 110382666
215 4210595700
216 123864805510
217 2876075495500
218 53506460324421
219 804978928975650
220 9841096139510415
221 97873413541848750
222 789928448281382656
223 5141868929369515600
224 26708765964923100720
225 108911942467557804000
226 340154857108405040256
227 783398920650352012800
228 1250216389189281024000
229 1231237843834521600000
230 562000363888803840000
231 1
232 273
233 35105
234 2826915
235 159872916
236 6749397018
237 220708506610
238 5724966022230
239 119656196720921
240 2035627516437333
241 28355611505950365
242 324218624750588295
243 3041016959743903906
244 23310223239841316688
245 144971751340421959520
246 723213559660789120560
247 2845129533862234532256
248 8606960634143667938688
249 19268391564147377318400
250 29986214795187985152000
251 28880470772082800640000
252 12926008369442488320000
253 1
254 297
255 41657
256 3669435
257 227718876
258 10586347002
259 382694035042
260 11021970180870
261 257055381254441
262 4907376237739437
263 77210671900446357
264 1004753300893397055
265 10822263953758022986
266 96294630273695010432
267 704417109096613560032
268 4202535591830916149040
269 20202254965721173425696
270 76890069446837296712832
271 225835446783595407846912
272 492427612334725040793600
273 748549625856594444288000
274 706057306899429703680000
275 310224200866619719680000
276 1
277 322
278 49082
279 4710860
280 319454751
281 16279318902
282 647352710092
283 20589321056920
284 532604635776191
285 11333760769100462
286 199895077843932282
287 2935020098404555980
288 35941096476092949361
289 366851229117645585082
290 3111782865938988820832
291 21812963319246255149840
292 125265644761494077151696
293 581946443589866632355232
294 2148087182954527825667712
295 6138313781924610236966400
296 13059239934224720464128000
297 19419797953314290810880000
298 17961656873352362311680000
299 7755605021665492992000000
300 1
301 348
302 57454
303 5986992
304 441937111
305 24585142428
306 1070615001544
307 37420491519312
308 1067926983256111
309 25181481299281428
310 494572857840544294
311 8132292122346795312
312 112251619034611404841
313 1301319737496062268468
314 12649914822997774032964
315 102719317833659964491472
316 692402691061896711047536
317 3838853207388712638299328
318 17278694716291060266903744
319 61988580538742333704326912
320 172655398264264586625254400
321 358960036243157022878208000
322 522876403659523923394560000
323 474758683728826913095680000
324 201645730563302817792000000
325 1
326 375
327 66850
328 7538250
329 603585895
330 36517444425
331 1734413847100
332 66327096561000
333 2078280254277535
334 54015509847196425
335 1174472852921142850
336 21485759284041491250
337 331823506337974878265
338 4332113451430570199175
339 47785547735391455281600
340 444267018054599863381500
341 3465824272570715752317280
342 22533725866059923836582800
343 120927731315786301500985600
344 528513337878600960910728000
345 1846347072810307596642081024
346 5020655789378300861760076800
347 10214797382224763541106176000
348 14592421582535972844748800000
349 13020130191241629471375360000
350 5444434725209176080384000000
351 1
352 403
353 77350
354 9410050
355 814656895
356 53417849485
357 2756902291000
358 114890684279800
359 3935438957985535
360 112207356966967405
361 2686907128642642750
362 54370999165833491050
363 933424766291136633265
364 13623171628893866790595
365 169084724375447420858500
366 1782262354645560611266300
367 15905300778099511926999280
368 119576805498039964901466640
369 751872055565464168925304000
370 3914489814720617402938324800
371 16644720533411134502142465024
372 56718373828066913567738345472
373 150793159484817187670388326400
374 300606748284829351995721728000
375 421607934502248869124341760000
376 370008080079974801278894080000
377 152444172305856930250752000000
378 1
379 432
380 89037
381 11653200
382 1087548345
383 77042899440
384 4306019926065
385 194840850718800
386 7267268802099735
387 226335086748547920
388 5940920480684697495
389 132291305896470130800
390 2510183742100307873715
391 40692489851336829155280
392 564156701613369557785755
393 6685719361533535816162800
394 67590909062820769653721980
395 580830528062925810784445760
396 4219599415008623151067836560
397 25718779426119078301772140800
398 130164925160309039187353884224
399 539415269296989814129869831168
400 1795626000498757681134800345088
401 4673608373344527794436983193600
402 9139203634762300077000271872000
403 12596638180645192005884805120000
404 10882678494625126167338680320000
405 4420880996869850977271808000000
406 1
407 462
408 101997
409 14324310
410 1437144345
411 109669349790
412 6617306909265
413 324021448500750
414 13112494323663735
415 444353150811539970
416 12730973083141135095
417 310518920317011055650
418 6478922918994411797715
419 115998002114346065366730
420 1784931397153474432444155
421 23610420409934622549735450
422 268162489908826844138605980
423 2608557799947548900396105160
424 21644515256896397474601209360
425 152306761876377772833807237600
426 901728307943881388240518108224
427 4444363024106260989750486357888
428 17978084079408452105030895280128
429 58542388388307258228480993546240
430 149347454835098133910109767680000
431 286772747223514194315892961280000
432 388781823913980886343882833920000
433 330901235835623635997432217600000
434 132626429906095529318154240000000
435 1
436 493
437 116319
438 17486217
439 1881197955
440 154220824485
441 10017056752755
442 529157962687965
443 23157159227186985
444 850840474845115755
445 26505920758298874165
446 705179085894386243595
447 16105009448821754522865
448 316844612603172831095895
449 5380869462698202458812785
450 78943293721692329955504255
451 1000085522616800143180404930
452 10921594987121181068692890540
453 102509807055270413386880469320
454 823286734840166094546444727760
455 5623237926111592346088542473824
456 32397940570366584025206547712832
457 155753337826702542787295972374656
458 615862994849969273484438747230208
459 1964161494872623138993020567613440
460 4916543847111556345529295759360000
461 9278736987842920910136564633600000
462 12383137777169031112657800069120000
463 10390564740810428245238552985600000
464 4111419327088961408862781440000000
465 1
466 525
467 132095
468 21208425
469 2440756899
470 214419159045
471 14952123136275
472 849703778776125
473 40090214033201865
474 1591869570115099275
475 53732815953342578325
476 1553368550159950216875
477 38670740197442114317905
478 832204914965468975827575
479 15519897065999733053881425
480 251131116528034808637513375
481 3526270921710954701756541090
482 42924331710858785650465848300
483 452000846643148207585052966600
484 4103600560608819322926619746000
485 31968413440996907371574773762144
486 212341554205937539100039906875200
487 1192487436078433231593905499185280
488 5599969805304450642677909863219200
489 21671777330071639890495060478980096
490 67769711683035496793305953922990080
491 166608140095412723967074028933120000
492 309302721388142500237027868344320000
493 406650973610219423850288155197440000
494 336609491033022665256496476979200000
495 131565418466846765083609006080000000
496 1
497 558
498 149420
499 25567560
500 3140634924
501 294964136712
502 22027955384760
503 1343123842273200
504 68130438732813990
505 2914846633210760820
506 106264511767140854400
507 3326551476620255301600
508 89931902352720471474780
509 2108339341481058748318440
510 42982659259860209256191400
511 763287719706025999415600400
512 11813597767136103386794482465
513 159291272127320290808431704270
514 1868503793101488134050425960500
515 19019628499832710173233367643800
516 167387231941087945028153225380144
517 1267299197758835482362007441025952
518 8199758724874372021895222426066880
519 44952055195892747285276791336333440
520 206470780905118511098866085965213696
521 782938363575399613179642949729333248
522 2403008625635584118146170508391792640
523 5807371344536762391150470823137280000
524 10613640779418921931672207810560000000
525 13756091620170263652316005598494720000
526 11239678622556594718547992746393600000
527 4341658809405943247759097200640000000
528 1
529 592
530 168392
531 30647840
532 4009931964
533 401745724128
534 32056736032968
535 2092074325355040
536 113796649370102790
537 5231281550126436480
538 205369297296306722280
539 6939544876703044351200
540 203034652557809151729180
541 5166024021473554778460960
542 114666196870216206699018360
543 2224698134541273114126108000
544 37765380237140987366924896065
545 560953596209947805959444108080
546 7284407045430378021537103905680
547 82548757465283306730947850300800
548 814054600935400090918087725269344
549 6958465083755825613319217103950848
550 51287931448674778422203475420949248
551 323743851841621396029714353822607360
552 1734840657565471918798276991400550656
553 7802944914349428990541089872546598912
554 29022912987199170966254030799189123072
555 87509664616146622408120268108458229760
556 208064266493668843230788215797227520000
557 374619878120413609329171071157534720000
558 478946793708345558897292183095214080000
559 386490731976330163678390850578022400000
560 147616399519802070423809304821760000000
561 1
562 627
563 189112
564 36541560
565 5082606364
566 542093342868
567 46117836377448
568 3214060086508920
569 187019250757529190
570 9214164278080034130
571 388464151550731999080
572 14127470282073779631000
573 445918723242415704021180
574 12272236860996875088982260
575 295477037621790623945151960
576 6238015024998840348591750600
577 115629814946085546361338676065
578 1882741904509882363801815470355
579 26917782912778551230117647688480
580 337503004055346537484746486999600
581 3703261112220315826501262485797344
582 35450376116494828795452287488377888
583 294834209380128674888376074059228928
584 2118821452545238640806835993555831040
585 13065875472022220779838279375191808256
586 68522367929140946148480784571565871872
587 302125984989429185635192176338320084992
588 1103311619168117606227011346080077537280
589 3270902528058800627514997599593265561600
590 7656869205398823122406758624060497920000
591 13590642527922821885418279673608929280000
592 17149628511768424725083617258910515200000
593 13674792018691357799167489075052544000000
594 5166573983193072464833325668761600000000
595 1
596 663
597 211684
598 43349592
599 6398102524
600 725067171972
601 65633196720696
602 4874302196097048
603 302725413871850310
604 15946857305351084970
605 720174065561613227760
606 28112179737900131597880
607 954507653397071770737180
608 28325310897723840433744740
609 737277564617678127148513320
610 16875188379383302810617221160
611 340198355846043798910641697665
612 6045415242568962032810007808695
613 94696491475134316326983004621260
614 1306543188915374381768981803784880
615 15853369258212791175952136017782944
616 168767776156426198549497736977082272
617 1571047749573942511524658423640832896
618 12732852990229870936788374659688072448
619 89343447763650811848884375143201725696
620 538893884921940894222658842078470969088
621 2768931230438503246980500420914691472384
622 11979847078787568289093929694259600596992
623 42990120818111034451687406058476056903680
624 125409360215515645712946672209418058137600
625 289237933922280454292061590139786854400000
626 506412759516990012600141685508831969280000
627 631061418442354647902177710395831091200000
628 497459086656081953234862932370653184000000
629 185996663394950608733999724075417600000000
630 1
631 700
632 236215
633 51181900
634 8002037428
635 961796965360
636 92460682083660
637 7302730474762800
638 483074595127441086
639 27147697618609546440
640 1310207785859603371650
641 54758620163679821025000
642 1994658303699376639858740
643 63642094073415495951020400
644 1785314067833460223197068700
645 44154458270237393515112214000
646 964580325883226002903478880585
647 18632754408872582592503750622300
648 318376855450185911540953293542975
649 4810313373495344085867352974771500
650 64195467248081643301404462757823504
651 755342438710299472059726769635051200
652 7815455467361711857856074691792876960
653 70861619724465743863200736334398889600
654 560459008402156036510054237551660406272
655 3844601452177020932631380722376934819840
656 22708004972550316333218877577818117328640
657 114430302605012188427372445268103185075200
658 486244462733251061148162804746081278992384
659 1716043830485623920425380696373032163573760
660 4929384261896359345671088461888255005491200
661 11208216314641366821406420520680945582080000
662 19368333520570985114107420074222613954560000
663 23846731569023203925615438217016403558400000
664 18591982869669982878423928221789585408000000
665 6881876545613172523157989790790451200000000
666 1
667 738
668 262815
669 60158070
670 9946949628
671 1265874387624
672 129008966767340
673 10816236393941880
674 760578353168427486
675 45504532233452307708
676 2341820295366766136370
677 104546516026344749147700
678 4075485869919209838808740
679 139439109613991808265652520
680 4203713642623249069335843900
681 111996392847908881996600824600
682 2642449740152246956477743012585
683 55286806792435170702835948084530
684 1026421522987344050056095817190375
685 16908633880602408724423578129404550
686 246987375440904718564363875799140504
687 3194770194137401917513096354432344352
688 36518468138353091796125691937924822560
689 367848927484210794461731574622528214080
690 3253200557931854303311682218258818211072
691 25142043771458950320013441749340030258176
692 168802860155277111773211345028141640482560
693 977334491561924209089689793225191643563520
694 4834595961723714221388315724934002311849984
695 20193333414349164244055567276724120765284352
696 70139049820350068321835554924063477221294080
697 198524818266703021956907782072434635790745600
698 445280553476942924327551399860098546073600000
699 759843405350720638261697401037475733831680000
700 924767782492551732051810580468412920627200000
701 713377225593072521903267262218794696704000000
702 261511308733300555880003612050037145600000000
703 1
704 777
705 291597
706 70407855
707 12293114358
708 1653805423116
709 178378067884676
710 15847586097868140
711 1182411572532160806
712 75167088007020979662
713 4116497052471406136982
714 195877507545648628466130
715 8152799994946655055569040
716 298383058540840991979193380
717 9641838917568929591696292180
718 275941224910215595700698736700
719 7010309061220693354345175171985
720 158342346658372802005467925575345
721 3182606987892315707466697792487045
722 56939073277108826676611314999829175
723 906424096784398658816883422845917954
724 12827277836332685941523287510598824008
725 161114505709711766579136449760786252288
726 1792069184879981374510633560201596293920
727 17599308729816075287319213628537418560192
728 152016865530801268149169048261433940489984
729 1149342567242176174253735573252402820551424
730 7560646037617731568244932249322715622383360
731 42950641132638758375886217660716476410827264
732 208742575921574018878199880549150210927433728
733 857679052979967473840002678716304187067383808
734 2933947761260355686508494424110910247421214720
735 8187748465878360780646954900685049341912678400
736 18125784990951494687036201995581319030702080000
737 30558660591170656624258009220929966540062720000
738 36779320742802590071923879900486898601164800000
739 28083223106863128910107426838583030317056000000
740 10198941040598721679320140869951448678400000000
741 1
742 817
743 322677
744 82071735
745 15109428558
746 2145529997436
747 244530284809316
748 22982708813255180
749 1816315016446886406
750 122463550908307411902
751 7123180572752245323462
752 360537389644504873945410
753 15987900296772600194214240
754 624495058338707194201954980
755 21577161259202569270864027380
756 661614781612972779368550423900
757 18047958057629317182373124639985
758 438754709107200536179274932454745
759 9516300854227227787685414815500845
760 184243352792801454975279226699310975
761 3183987027868751725881336022839084954
762 49084241707708632294198624424435542168
763 674205619163019204240067950184739212608
764 8236649413268452037676091550633046385440
765 89282076125015330267744556036601270316992
766 855989214723444279641937593402930682897664
767 7230017188474226900220497503709760440150784
768 53534348727304778538394355179418828444440320
769 345376482637348021105683507633625101306161664
770 1926768221227124353913648586977809267360524288
771 9207382089842928228967997900682312624164732928
772 37241109880459054640108601572763077730116567040
773 125545658916292588240986731865121459238761267200
774 345635723626085925912914398022983292707209216000
775 755590060229230444105706089044182727768145920000
776 1259125744389628855042244248737685560203673600000
777 1499256052818966731787062622858058974363648000000
778 1133527865315123878083617214413272661360640000000
779 407957641623948867172805634798057947136000000000
780 1
781 858
782 356174
783 95301492
784 18474369693
785 2765016568314
786 332497014704192
787 33008450490437136
788 2758606077790348786
789 196932466582629754548
790 12144186159992849211444
791 652587793127346932207352
792 30769933272197300025976050
793 1279998970506383802164738820
794 47181458651089564233144181560
795 1546278393240278119473975546480
796 45174164103761201136483692019885
797 1178720989470002540656573042694130
798 27505243927622449771035687046145390
799 574411687816117794270381234134845620
800 10737964492373611379867784317510834929
801 179627709850327453055333401360838025282
802 2686659529179073128302211551586596441496
803 35879079798952239411518877508207354102368
804 426984702069021863812464309612556172120032
805 4516554335849072820619464390903582765894336
806 42325574992135442365539938833229918438955008
807 349965053454748081447434752831519006490622464
808 2540284780456843941179852069989797067528214784
809 16087204009358393219246672399956438420913152512
810 88204879160155026739427589966772492585946228736
811 414743775564019112027796515500737895320870617088
812 1652431164015113828485439396348407646173540515840
813 5493007739194082043793370404492963121496421171200
814 14926654728898753406535196407986497728763723776000
815 32238318213788077063376193899549177398697656320000
816 53123411572793749788519076821103166942714265600000
817 62603026030892759881353184751593690610270208000000
818 46882600119544027868601111425742237062922240000000
819 16726263306581903554085031026720375832576000000000
820 1
821 900
822 392210
823 110260800
824 22477032357
825 3540940095420
826 448627710573380
827 46973325108013200
828 4144960998388708498
829 312793921849824403560
830 20415349756463298902460
831 1162643611847046599088000
832 58178620583545871178684834
833 2572336167938670403255732920
834 100941415412357683924063212000
835 3527899656586039817266031172000
836 110117856619852882154390664972045
837 3076035881827972988388888107529300
838 77011525485362556478611754839298850
839 1729631932776260684653880090072952000
840 34863255380650558739223796151174350969
841 630622218530019131009780342696293092300
842 10231023342892826156626214408741793503340
843 148718780024473310800211762674844404645200
844 1933906053625015919096257164957265044419488
845 22449911822747991100742965394630941994935680
846 232020857097796500831557443251180394606517120
847 2127639203124436660800112183827175580926732800
848 17238817025556263361972111688913595340134358272
849 122779164788545838748800459339527915257098173440
850 763867447553207541947787830764942906264298634240
851 4119348700290530235083755294105182583930612224000
852 19071669737703916533652893047379399249650106433536
853 74895116627828862840181825051126084260785122836480
854 245632979775050199245856753396690948831613412966400
855 659157816827535720137854443034982082006774054912000
856 1407132776551892986450319220602168617688015831040000
857 2293786312088230250999154411237926702204269363200000
858 2676209693417039942885434870992677242694270976000000
859 1985795468327431074035331710907894332475310080000000
860 702503058876439949271571303122255784968192000000000
861 1
862 943
863 430910
864 127125830
865 27218246757
866 4507452486771
867 600888134676440
868 66264316662668540
869 6164813978033276098
870 491027244780538868974
871 33865488396005748255540
872 2040503651374968451893780
873 108172295892968874939468834
874 5074016853031142863939180782
875 211551870633720511264059727560
876 7868380519317420226000749288000
877 261817541853052594296830005368045
878 7811103716481646921027686701327235
879 209281068403965394979333943463058750
880 5041127528646850613234185548162802550
881 109237428490029768179340640024311286969
882 2129742199897993156796403577196790183967
883 37347778739683648790046769144682396472240
884 588652783768864835535138982250741525288820
885 8328813594677368283505362959975574444163088
886 105607872128623675621882023487793338904973664
887 1197367065475960118163504955220310900388751360
888 12104536058329686196557082243627932549006968960
889 108727302759907039776376935593482145319983868672
890 864048296887465163313601261962812514882875579136
891 6043371533460678608146207582364643262319520092160
892 36965648945078454538838632016997727553295453496320
893 196203663850196716642254370693902250358666432065536
894 894976915349097273787256226088440251995739699478528
895 3466122994771691301373675230595112572045373694935040
896 11221375947154694287709694839092692881766150812467200
897 29750918900135928952378060271106398143979300192256000
898 62800495703819628668362880897131177262788950097920000
899 101309021113210940735849074554223525437477853593600000
900 117062812285260148618109031163593015768328962048000000
901 86091708196955976132790834872161712081406525440000000
902 30207631531686917818677566034256998753632256000000000
903 1
904 987
905 472402
906 146085870
907 32811783277
908 5705055344079
909 799216044094364
910 92703394588431900
911 9080443911190691858
912 762279059814003017286
913 55470687166349458490396
914 3530585140799221375137540
915 197954456553467486822795154
916 9833597872321773361275809478
917 434808612167090797277383681968
918 17176662827201122721619377300640
919 608026284703019084240862974040045
920 19331075558015961070088206937521215
921 552969631929157859504552158321457090
922 14249494538421327992324879060537387550
923 331047039750491195161644804143474599169
924 6936189053459302956687391738266486810603
925 131056435535195347689088526541341164566788
926 2231955048314945382297196824616766970067380
927 34229536080507421047051478179008201556871168
928 472075670294427880096117993726718614448149536
929 5844113439135401845526313988683217812207592576
930 64788686939271931395751300273321612166112028800
931 641326889326413232424888554313111177476290502912
932 5648049618323374913474186428076026908962165800704
933 44061496596509145793944663108728393917166045574144
934 302873996417348313297271765641042031095354337551360
935 1822692217433648716351154179441802262703666385903616
936 9527938124757752806046448536620139267777062710362112
937 42845107270131971348012949178486483659857920471990272
938 163730787717109111548151404985277646051762593389608960
939 523491460574942477611604633191184884941689935940812800
940 1371840927309800502572997532825812695597878158557184000
941 2864530832081274602143815834027995325000191657902080000
942 4574659741266541540995468311549428135017354520166400000
943 5236855448748402515329588206070254405887880855552000000
944 3818242792197749867661474300409372330335519375360000000
945 1329135787394224384021812905507307945159819264000000000
946 1
947 1032
948 516817
949 167343960
950 39385647427
951 7181585591544
952 1055943534577919
953 128668116572678280
954 13252096667670127358
955 1170899035817584150896
956 89773244857979594268266
957 6026766063284947007205360
958 356830787889432448703984454
959 18741548417227810268301591408
960 877320516421570598534795108478
961 36743050374720208599101642989200
962 1380976111927069606713734952568845
963 46692258369651819860927040769323240
964 1422868032039876107658521470509911765
965 39133127975233431670029726185002956600
966 972274293979450954816264361867657038919
967 21833305842231406738961407924722843773208
968 443184942940863980740021154763333071043923
969 8129494647398736028306180518977119375572840
970 134667513254679963250425335286762715209903268
971 2012404793917261827213434511782087684507352096
972 27087518602384656449851623706385555462374321696
973 327773791700365014444435429764066413715453694720
974 3556817801593650145233697066612583724951331798912
975 34507759638011970372594171372166029895395238431744
976 298223729421061016900283052372149604820463506605824
977 2285641343260259874024781605533819757367826388387840
978 15452022056214322814728383633288693661994611575714816
979 91549087909271945041848386611501241089442050076024832
980 471602322884230847620103133326392750709825742438285312
981 2091760614873047822208734118017169410745369014629171200
982 7891376907844852497278417857528678957271006638473216000
983 24928956653182211995095206026429132517973925275893760000
984 64597372561022297217928704811189566626904708792975360000
985 133478547184923898637467180842809217760025979125760000000
986 211096543805742771860125662225794520481668834263040000000
987 239476737985875863057492943573570820595290157875200000000
988 173150061436292968428788156423929062810258191155200000000
989 59811110432740097280981580747828857532191866880000000000