# A197653 [b-file by dynamic programming]
0 1
1 4
2 1
3 15
4 30
5 1
6 40
7 324
8 120
9 1
10 85
11 2080
12 3120
13 340
14 1
15 156
16 9375
17 40000
18 18750
19 780
20 1
21 259
22 32886
23 328125
24 437500
25 82215
26 1554
27 1
28 400
29 96040
30 1959216
31 6002500
32 3265360
33 288120
34 2800
35 1
36 585
37 244224
38 9219840
39 56702016
40 70877520
41 18439680
42 854784
43 4680
44 1
45 820
46 557685
47 36080640
48 404520480
49 1008189504
50 606780720
51 84188160
52 2230740
53 7380
54 1
55 1111
56 1168750
57 121955625
58 2316600000
59 10439740080
60 12527688096
61 4054050000
62 325215000
63 5259375
64 11110
65 1
66 1464
67 2283996
68 366025000
69 11118009375
70 84247827840
71 182233364544
72 117946958976
73 22236018750
74 1098075000
75 11419980
76 16104
77 1
78 1885
79 4212000
80 995822256
81 46155752500
82 555704791785
83 2012839994880
84 2348313327360
85 889127666856
86 103850443125
87 3319407520
88 23166000
89 22620
90 1
91 2380
92 7397299
93 2495088960
94 169773610006
95 3102759079420
96 17782322082525
97 34683995833344
98 23709762776700
99 5584966342956
100 424434025015
101 9148659520
102 44383794
103 30940
104 1
105 2955
106 12461190
107 5828871685
108 563686179420
109 15060090060015
110 130520780520130
111 401880479065065
112 459291976074360
113 195781170780195
114 30120180120030
115 1550136993405
116 23315486740
117 80997735
118 41370
119 1
120 3616
121 20250000
122 12821340000
123 1714374025000
124 64877399102880
125 819268899264816
126 3805270569100000
127 6858895660402500
128 4892490731700000
129 1365448165441360
130 142730278026336
131 5143122075000
132 55559140000
133 141750000
134 54240
135 1
136 4369
137 31891456
138 26764800000
139 4832732800000
140 252180304579840
141 4498061006659584
142 30369478030667776
143 82461467717200000
144 92769151181850000
145 43384968615239680
146 8246445178875904
147 605232730991616
148 15706381600000
149 124902400000
150 239185920
151 69904
152 1
153 5220
154 48859785
155 53367914496
156 12748645440000
157 896338498728960
158 21993405379895040
159 209290015043665920
160 824795296221289536
161 1397011003084840000
162 1030994120276611920
163 328884309354332160
164 43986810759790080
165 2330480096695296
166 44620259040000
167 266839572480
168 390878280
169 88740
170 1
171 6175
172 73050174
173 102188361105
174 31721323908096
175 2945245950616320
176 97178802287454720
177 1269705582074651904
178 7041649943519118720
179 17295555022591553136
180 19217283358435059040
181 9682268672338788240
182 2176638140699403264
183 210554071622818560
184 8246688661725696
185 118954964655360
186 545004592560
187 620926479
188 111150
189 1
190 7240
191 106863220
192 188741297880
193 74940059559285
194 9028073057495040
195 392721178001034240
196 6888419742868715520
197 52375942652132904480
198 180853682320185413760
199 291295793492831093824
200 221043389502448839040
201 78563913978199356720
202 12792779522470471680
203 916349415335746560
204 27084219172485120
205 299760238237140
206 1069534021320
207 961768980
208 137560
209 1
210 8421
211 153300000
212 337531390000
213 169027966012500
214 26013017144667105
215 1466159064537194496
216 33855273965606400000
217 345112198986900240000
218 1632085107571805250000
219 3693473881839298152960
220 4062821270023227968256
221 2176113476762407000000
222 560807323353712890000
223 67710547931212800000
224 3665397661342986240
225 83241654862934736
226 718368855553125
227 2025188340000
228 1456350000
229 168420
230 1
231 9724
232 216068391
233 586324200000
234 365702717668750
235 70908603916813740
236 5099458575899299689
237 152379428293624283136
238 2042425199706348600000
239 12936221653727295000000
240 40067123601383860661680
241 61909975782287312569344
242 48080548321660632794016
243 18685653499828315000000
244 3574244099486110050000
245 326527346343480606720
246 13598556202398132504
247 241089253317166716
248 1645662229509375
249 3713386600000
250 2160683910
251 204204
252 1
253 11155
254 299701270
255 992053970061
256 762030046277500
257 183865637473021735
258 16642737787314488850
259 633857399019151519905
260 10982507215230188770176
261 91375747867970320590000
262 378767832489294010359520
263 800685633935851248304720
264 873475237020928634514240
265 492398182236082213467376
266 142140052239064943140000
267 20592201028556603944080
268 1448816912043774902640
269 47154423730724385075
270 661916294902878246
271 3619642719818125
272 6613693133740
273 3146863335
274 245410
275 1
276 12720
277 409687224
278 1638860832400
279 1534612894851036
280 455661982624999920
281 51280073607662016040
282 2455881962502455991504
283 54183674289456790698015
284 582240371623990007698176
285 3168072610307004453651840
286 8958504184338798834581760
287 13368016614885080120924224
288 10587323126945853168142080
289 4435301654429806235112576
290 970400619373316679496960
291 108367348578913581396030
292 5964284766077393122224
293 153840220822986048120
294 1731515533974999696
295 7673064474255180
296 11472025826800
297 4506559464
298 292560
299 1
300 14425
301 552614400
302 2648862969600
303 2995837601627200
304 1083672798056346960
305 149967093970673548800
306 8922433798557635910400
307 247326827817105960006600
308 3381462636212396012079825
309 23746273979958808157102080
310 88096439487863711068876800
311 175800113460692416001510400
312 190450122915750117334969600
313 112122741166371995905843200
314 35619410969938212235653120
315 6011489131044259577030800
316 525569509111350165014025
317 22943401196291063769600
318 474895797573799571200
319 4334691192225387840
320 15728147408542800
321 19424995110400
322 6355065600
323 346200
324 1
325 16276
326 736328125
327 4196400000000
328 5684270312500000
329 2482054730669800000
330 418182013846907310000
331 30572948828422000000000
332 1052038421804420720312500
333 18058185281488252570312500
334 161241026627833093718115625
335 771620097395355712092160000
336 2019458634760654503000000000
337 2925321376808646432400000000
338 2356035073887430253500000000
339 1052209223720939607398400000
340 257985642604532949948985000
341 34109905531700032632812500
342 2367086449059946620703125
343 82983718248574000000000
344 1393940046156357700000
345 10424629868813160000
346 31263486718750000
347 32172400000000
348 8835937500
349 406900
350 1
351 18279
352 970102926
353 6526634765625
354 10506877875000000
355 5492073037107150000
356 1116358975985107140000
357 99303290420411087010000
358 4196219617868548359375000
359 89355479872589393912109375
360 1001067312108593497876143750
361 6087972184246422129043580625
362 20544765226541418428242560000
363 39023068324639706131500000000
364 42024842811150452757000000000
365 25680956533176773035303200000
366 8855232267994795824063390000
367 1701814430584608946389444375
368 178710959745178787824218750
369 9966021592437802353515625
370 283723686915460248600000
371 3907256415947874990000
372 24165121363271460000
373 60414547781250000
374 52213078125000
375 12126286575
376 475254
377 1
378 20440
379 1264829580
380 9979573725576
381 18958468257421875
382 11772434052615600000
383 2863171970205510600000
384 307104035280431360400000
385 15780348912862915184553750
386 412404464044120932759375000
387 5728472588055858936432637500
388 43688668036789308925316925000
389 187285519991617386812812828125
390 458573611007361459043848960000
391 647495092799901652928400000000
392 529123397316186298896748800000
393 249714026655489849083750437500
394 67518850602310750157307975000
395 10311250658500546085578747500
396 870631646315366413603125000
397 39450872282157287961384375
398 921312105841294081200000
399 10498297224086872200000
400 54153196642031760000
401 113750809544531250
402 83163114379800
403 16442784540
404 551880
405 1
406 22765
407 1633217824
408 15020763372720
409 33454275248561076
410 24505191381124715625
411 7077066651645681600000
412 907816392686493894240000
413 56219232458523965913225000
414 1785657959321579105550913125
415 30425070704448989333664900000
416 287559043316663876887679550000
417 1545284728229624946999221377500
418 4805005939168943785868583890625
419 8744592294867436241259432960000
420 9369206030215110258492249600000
421 5913853463592546197992103250000
422 2189153364991968674915563618125
423 470551161790904525816202900000
424 57807634338453079733963310000
425 3968128798492398012335362500
426 147575485203625410522215625
427 2853137234157552239040000
428 27128755497975112800000
429 117624918629398635000
430 209089220303506725
431 130179949230240
432 22048440624
433 637420
434 1
435 25260
436 2090015355
437 22280143654720
438 57825786346922790
439 49642334543602320156
440 16905442452749187553125
441 2573964509190593500800000
442 190545465242769610403137500
443 7290574798771046779441087500
444 150902328378011063081362509375
445 1748698356801234137465766600000
446 11641037742192479419608914081250
447 45361774954643387995026591637500
448 104816878644071275352725022915625
449 144738284003747473693977815040000
450 119790718450367171831685740475000
451 59319244171456738147342465987500
452 17461556613288719129413371121875
453 3020478979929404419259051400000
454 301804656756022126162725018750
455 17011341197132442485362537500
456 524000029417616428608628125
457 8457311958769092931200000
458 67621769810996750212500
459 248211672718011600780
460 375867611254998135
461 200521292892480
462 29260214970
463 732540
464 1
465 27931
466 2652243750
467 32600791543125
468 98048764806737500
469 98059330646920338255
470 39123887582036736242946
471 7021586081332865478515625
472 616718343761666793196875000
473 28195152606507753161419921875
474 702702470978098997344864818750
475 9888059301592476386976907438125
476 80676728049920196453067757812500
477 389320182709655787108913890234375
478 1127104798961787096336800660156250
479 1975884295147593915024630615290625
480 2107609914824100176026272656310000
481 1368627255882170045551829373046875
482 539058714521061859073880771093750
483 127738152745706977717357283203125
484 17978289639259047976321649887500
485 1475675189054007894424216119375
486 68921484149241174394582031250
487 1773065238314792030441015625
488 24074009421712681640625000
489 163016198258486401012275
490 509908519363985758926
491 661829162445478125
492 304274054402500
493 38457534375
494 837930
495 1
496 30784
497 3339451936
498 47099571000000
499 163297214100250000
500 189200489430556152640
501 87914842911959063916384
502 18479496274852905555996096
503 1912503505819313330015625000
504 103700190093313878338625000000
505 3086962823170743284598351300000
506 52283847048880917768183582840000
507 517810526931617378003222897310000
508 3061656930504132309897946125000000
509 10974151296557264611865620687500000
510 24100104531737942233867951738200000
511 32633995307965056311849630303602500
512 27313451802636334531717011969960000
513 14109623095573625929541512312500000
514 4474729359967577991389305875000000
515 863017544886028963338704828850000
516 99814617093318115739259567240000
517 6791318210975635226116372860000
518 265011596905135466865375000000
519 5737510517457939990046875000
520 65998200981617519842843200
521 380964319285155943637664
522 1021682642925003224256
523 1143080498701750000
524 455295853000000
525 50091779040
526 954304
527 1
528 33825
529 4173987840
530 67242022076416
531 267449317386240000
532 357133985778431938560
533 192199593209964650168320
534 47036903276196317985177600
535 5699612470386848849535338496
536 364027333966911669096900000000
537 12847591764315174707870515200000
538 259812323089877352610579046400000
539 3096096850154371785276066969600000
540 22214513870375063622696084533760000
541 97537645084221051224704358400000000
542 265156334152780052531738564812800000
543 449743584958035684644477418429600000
544 477852559017912914934757257081450000
545 318187600983336063038086277775360000
546 132372518328585712376384486400000000
547 34176175185192405573378591590400000
548 5418169487770150624233117196800000
549 519624646179754705221158092800000
550 29549461057924901828102184960000
551 970739557245097784258400000000
552 17811288969958902654797932800
553 174708497883014895373516800
554 864898169444840925757440
555 1999950320359218855936
556 1939007551050240000
557 672420220764160
558 64696811520
559 1082400
560 1
561 37060
562 5181288849
563 94934174269440
564 431213017916809216
565 660433806873198673920
566 409537328238012062330880
567 116050226449910305896792064
568 16367606318042850876902138880
569 1223584673781311073703379690496
570 50850303418378573402549370400000
571 1218785056560709816881770496000000
572 17335977258172066352940886871040000
573 149622855962151927226355365939200000
574 797010576308353169474412382133760000
575 2653588709018543133053545859481600000
576 5570923373891318942444729978053200000
577 7413961106714187339022286690873640000
578 6267288795627733810250321225309850000
579 3361212364756821301867824755343360000
580 1138586537583361670677731974476800000
581 241698459631168497827189437286400000
582 31782624973315454980391625930240000
583 2548368754626938708025520128000000
584 122040728204108576166118488960000
585 3398846316059197426953832473600
586 53194720533639265349931951360
587 447622302021082608459055104
588 1911174198444056290877440
589 3830516079864552308736
590 3234097634376069120
591 980986467450880
592 82900621584
593 1222980
594 1
595 40495
596 6390191710
597 132634360184865
598 685092121991495680
599 1198044400151852560384
600 851906707243114617937920
601 278089164160707361446645760
602 45402145595767251864421488640
603 3949449913849455429245994919680
604 192056769745731665869728517019136
605 5418840534760250067650747767200000
606 91326581262499083440923310745600000
607 940579174282785934848006150950400000
608 6025385994606987036582655023436800000
609 24333289593605139955429952979264000000
610 62556831996893213968751170784191200000
611 103038069816239868888061794550975350000
612 109099132746606919999124253053973900000
613 74286237996310691587892015306227050000
614 32444386124806853273906603972352000000
615 9038078991910480554873982535155200000
616 1591749371863176197435087332377600000
617 175042614086456576595103012262400000
618 11822924803113272874874358764800000
619 480141924364329164674321292547840
620 11409521973342871240043985323520
621 153232241385714475042422524160
622 1112356656642829445786583040
623 4117549085008387320033280
624 7188266400911115362304
625 5309463945434091520
626 1414766508638560
627 105438163215
628 1376830
629 1
630 44136
631 7833262500
632 183488537715000
633 1073481265847615625
634 2134361381023048826880
635 1732566480089873697325056
636 648401057109212095180800000
637 121919605978545414898943040000
638 12273751528490043655025670400000
639 694331033467293165582264184796160
640 22917066201766105069806447902816256
641 454544387494154926928118841500000000
642 5545400148786223640163748262400000000
643 42380908724604266707428713952000000000
644 205790106277346326480207602338918400000
645 641623221665379530987271428901355560000
646 1294025476468902486005664503786250000000
647 1695713364694860139554994507772025000000
648 1446263767818185131418095621878750000000
649 802029027081724413734089286126694450000
650 288106148788284857072290643274485760000
651 66598570852949561968816550496000000000
652 9811092570929472594135862310400000000
653 909088774988309853856237683000000000
654 52084241367650238795014654324582400
655 1805260687014962230513886880470016
656 36821254585470130965077011200000
657 426718620924908952146300640000
658 2686232950881021537177600000
659 8662832400449368486625280
660 13233040562342902726656
661 8587850126780925000
662 2018373914865000
663 133165462500
664 1544760
665 1
666 47989
667 9547147296
668 251493105150000
669 1660262945417212500
670 3738314545564235732865
671 3449623267477646573174784
672 1473479599924364071426523136
673 317572956473377486922092800000
674 36811669710786283055100679200000
675 2409425796053600697795855284346880
676 92489908058732672580322233493991424
677 2145454628960391989261817850210630656
678 30796261548881408752015210594500000000
679 278738681060558343875396186880000000000
680 1614414317792735767151402553749299200000
681 6051193765677157059423479481900164640000
682 14799189650961379664133054392105645010000
683 23744489195369653218326564234181000000000
684 25063627484001300619344706691635500000000
685 17410811354072211369568299284830170600000
686 7942191817451268640493316819993966090000
687 2367807666096012458488723745498972160000
688 457927833170917279223865164160000000000
689 56854636705627216157566542636000000000
690 4469697143667483310962120521272147200
691 218612509957004498826216188258525184
692 6505449649344721884048809267736576
693 114525194655779547282535446400000
694 1151201967215993390092586400000
695 6314912571104417448970813440
696 17823053548634507294736384
697 23925213091611108690336
698 13697169299692003125
699 2850255191700000
700 167075077680
701 1727604
702 1
703 52060
704 11572944175
705 341689716795456
706 2536385778987558750
707 6443451330636378493260
708 6732420456985506097689105
709 3268445760783997278136565760
710 803851296945991542192773385216
711 106781768064805815165649069440000
712 8045775931260692556333946553701120
713 357263512888297711661705936319692800
714 9636120544498493255485684349191211520
715 161730140260672272167680055044474285056
716 1721949205776580905187016572182900000000
717 11809120005772983069470982211542220800000
718 52788345061932774396068916267418777200000
719 155186223213037434454364551917426235800000
720 301911469559248909045627188364343320710000
721 390179922534650136080420262174848400000000
722 335457188399165454495141320404825911900000
723 191700628674928595502450328839173585400000
724 72583974460157564794594759867700818650000
725 18107317342185240706522172724364738560000
726 2951912924188424408892028409456400000000
727 311019500501292831091692413547065932800
728 20878261179746735386885649423247624960
729 876919531634912564987823661875609600
730 22528172607529939157735050350363136
731 344074585986596515533758112640000
732 3014442363547468283222900194560
733 14474545512043416517461934080
734 35906242437256032521008560
735 42526778782200098055516
736 21559279121394249375
737 3986380029280320
738 208312995150
739 1926220
740 1
741 56355
742 13956597174
743 460397179758685
744 3830034612953608956
745 10939135150920233115495
746 12893698940728320491663250
747 7086554216786980203907447809
748 1980574439073256403147718604800
749 300168815768840165777417767938816
750 25913656480594366605188084369763840
751 1324346381407026119345681482327614720
752 41310738214036787157843787736769393664
753 806026229447745917553369621354908778240
754 10032324136321623531250278680724129901056
755 80918744574399731588335472364607581600000
756 428232906680250264922539409929552482400000
757 1501185881147443507808537263899755876190000
758 3510271427000737929475475393409727338300000
759 5500571212430293659647126656516479690210000
760 5790074960452940694365396480543662831800000
761 4095316664834194251054721292311348561350000
762 1942711140308456304222812929752625251540000
763 615584803352859755826150401773731693450000
764 129469991319039570541336755783372130560000
765 17914864529145756305804069072721660537600
766 1612052458895491835106739242709817556480
767 92949160981582771105148522407731135744
768 3371063516308793758334461955015746560
769 75149603793723663155045444672315136
770 1000562719229467219258059226462720
771 7674725951408868562197409593600
772 32395676419597623789291189984
773 70915344174005762704147875
774 74386119026257585185366
775 33512802863344078365
776 5524766157104220
777 258197047719
778 2141490
779 1
780 60880
781 16749312840
782 615486138674160
783 5720165070499733620
784 18307318550023781600400
785 24257129273897992013931480
786 15037502311288059100533912240
787 4757185636369975328295140621685
788 819164872345978315999925991198720
789 80669221803564751585686463139031040
790 4722695042357154450082539880330260480
791 169518997485858071605969672091490339840
792 3824437414041756171932342411094733557760
793 55326768356028367005470945671078636369920
794 521590080622900737454207981132925738889216
795 3245955426670548783559619980625782497300000
796 13469477503035101304300571524608376314400000
797 37553784842911698140362618916488584459600000
798 70725192236297387743691109037624293391200000
799 90265823016848354546402353174604345734440000
800 78169949313802375927237541567900534800800000
801 45899070363558742171554312009041603228400000
802 18223410739400431176406655592117215013600000
803 4868933140005823175339429970938673745950000
804 869316801038167895757013301888209564815360
805 102749712661195538724446041960574610401280
806 7943062321471339741705634238427523543040
807 395544327467002167080595901546810792960
808 12450741475305225368399423320870686720
809 242007665410694254757059389417093120
810 2821567893636147532888633969684480
811 19028742545479901313180562486740
812 70891082324643707188231300560
813 137457065885421954745611720
814 128151229850166471202800
815 51481485634497602580
816 7590995710314640
817 318236943960
818 2374320
819 1
820 65641
821 20008000000
822 816702937440000
823 8454373581183400000
824 30225352232520592448080
825 44871427619782140801056256
826 31265735855543083998885600000
827 11154717655685419562194633965000
828 2173851118128598122411959834840625
829 243186972826085921769675618976399360
830 16237508250249251707905255157147303936
831 667541805041382930015971821706803200000
832 17326698865132004540831680080022397440000
833 289780612224985982796054896487258112000000
834 3174721459874831560485960415956997669847040
835 23088670713455634237234615792282365949040896
836 112650316670519943760805244536564468156250000
837 371743917045722907237289200785228150400000000
838 834698406986605270983520119382063128000000000
839 1280312562540895249660172269708005386755200000
840 1344328190667940012143180883193405656092960000
841 966492892300279787454602243495020464000000000
842 475006116225090381469869534336680414400000000
843 159035741181910508838783874639855719750000000
844 36076047989774428495679087175441196795376400
845 5502850530449708038175664720992129294401536
846 558862609291044395392391586082569216000000
847 37319043709515086703329772480048240640000
848 1613226028850008747538598569124774400000
849 44284113409770686476105241337674465280
850 753879615760866357485994418826838016
851 7729248420012793324131412746100000
852 46013210329702355694052865105625
853 151862145584066407994587200000
854 261749994448729154672828160
855 217622536074148265626176
856 78202955625946450000
857 10344903874240000
858 390156000000
859 2625640
860 1
861 70644
862 23795733381
863 1076049788800000
864 12372315635889300000
865 49263503103621104101440
866 81686423741914595578736944
867 63764611607897008786589654016
868 25566677768716217277525712012500
869 5618216640552987934035807510412500
870 711200709644569208374256320939870305
871 53935534712361229617841735942036783104
872 2528474502954234055549252430874444783616
873 75154185016709003542391612245043865600000
874 1445847218278831485542005274189067302400000
875 18309438053766706556111665722850780815032320
876 154719980701768112173016285610497415013766784
877 882070567598183485637429377139867784552127296
878 3422104306090290233075749481212734265781250000
879 9093946582296098284927584333570600672000000000
880 16629623368525347701764779662195488830465600000
881 20984642597593588942170923424624361298586240000
882 18292585705377882471941257628415037713512160000
883 11008461652253171608070233666953885024000000000
884 4562805741453720310767665974950312354375000000
885 1297162599409093361231513789911570271400187200
886 251419968640373182281151464117058299397371024
887 32956988496780071801000998301131405467058176
888 2891694436557662971084010548378134604800000
889 167651643498812392517642827315867084800000
890 6321186257385585138873131077186111959040
891 152000143280290738013917619473012752384
892 2275842270862621466797620227007584976
893 20600127682027622424797960871512500
894 108658380517043923429484276053125
895 318823058039485043932948270080
896 490118542451487573472421664
897 364549922966796170350656
898 117536998540948350000
899 13988647254400000
900 475914667620
901 2896404
902 1
903 75895
904 28182241710
905 1408229187189321
906 17936177838906040000
907 79316995222712591613360
908 146464176071995303941313440
909 127684711273341368521520301520
910 57347109642400542465376339143576
911 14160643136555981160614525216949375
912 2021009206733795828461187991602193670
913 173408199130679969320181806820235489585
914 9231874870055877500368323375977315450880
915 312853349431928852456965947813412662685696
916 6891272439463969670821567273701925155840000
917 100369557215141858661137572529985700878766080
918 980230001942733187172573678435035649127719680
919 6492431609836825553383097337230656030331337840
920 29428846370973008132877240369799913585062665696
921 91933404435364867836581178335436654073556250000
922 198953161612237640914198017712991948805206400000
923 299295597051174527075879688264174465263244000000
924 313547768339325695031873959133897058847208000000
925 228796135854073287051327720369940741125987360000
926 116126405602566148846207804213183141987650000000
927 40873397737462511295662833846944324423698146800
928 9929601285632792022821207692235120987565575520
929 1654138128278362253353718082359122657903026960
930 187356506801598136167456802055973308307030016
931 14274778624603937175273246495525416394240000
932 721969267919835813362229110338644606197760
933 23849010080977683542618168721274731581440
934 504460215652887183476892528931594151520
935 6669330382221526233921920372287239111
936 53495762960322595495654873041808750
937 250893604685502373286021483753145
938 656664229405755609539247264960
939 903195752443971040971432880
940 602809163692615696261536
941 174877733929333890000
942 18776389162524280
943 577735955055
944 3187590
945 1
946 81400
947 33244420924
948 1831161371119080
949 25770062283466325671
950 126227378345311491445120
951 258845405546034286736877120
952 251271939654671779012130625664
953 126021767089231695364881587401870
954 34853172949807749348678074784037176
955 5588798500783001434077608063793730540
956 540569820016093876983897976949758156840
957 32555817410469253741355255661799184995689
958 1252716550115111154536493090208310558556160
959 31456054003894576721867365597911924579844096
960 524486239335009678605484020761847418176962560
961 5890484499541174105909637698305071833327303360
962 45084871353863468946744877282173906171418355584
963 237395059639478135200053561905587495658759832000
964 866380513412846204231449037228399045020583085696
965 2203931159513769185459858715726267320874461550000
966 3923530460716382670745534456979018552212012800000
967 4900096789652042856982644298547175126833408640000
968 4297200028403657210816537738596067938136966400000
969 2644717391416523022551830458871520785049353860000
970 1139974359753745005567696101616314532921819849600
971 342903975034801750844521811641404160395986424000
972 71605383914959627150712452154040909801664447104
973 10308347874197054685341865972033875708322780880
974 1014006729381018711970602440139571675142127616
975 67405830008345521546858640566954124099665920
976 2987247157966803522356252753573663639633920
977 86815513094584676643614015098131159988504
978 1621709460048281630951693930849274470520
979 19001914902662204875863867416898683836
980 135540117027030136355970290826811240
981 567097951901542629141967143308415
982 1328151681031836546206976164224
983 1639354235124883816000221760
984 984573551093429633271936
985 257700622834663256710
986 25025872071960760
987 698132839404
988 3500200
989 1