0 1
1 1
2 1
3 1
4 3
5 2
6 1
7 6
8 10
9 6
10 1
11 10
12 30
13 42
14 24
15 1
16 15
17 70
18 168
19 216
20 120
21 1
22 21
23 140
24 504
25 1080
26 1320
27 720
28 1
29 28
30 252
31 1260
32 3960
33 7920
34 9360
35 5040
36 1
37 36
38 420
39 2772
40 11880
41 34320
42 65520
43 75600
44 40320
45 1
46 45
47 660
48 5544
49 30888
50 120120
51 327600
52 604800
53 685440
54 362880
55 1
56 55
57 990
58 10296
59 72072
60 360360
61 1310400
62 3427200
63 6168960
64 6894720
65 3628800
66 1
67 66
68 1430
69 18018
70 154440
71 960960
72 4455360
73 15422400
74 39070080
75 68947200
76 76204800
77 39916800
78 1
79 78
80 2002
81 30030
82 308880
83 2333760
84 13366080
85 58605120
86 195350400
87 482630400
88 838252800
89 918086400
90 479001600
91 1
92 91
93 2730
94 48048
95 583440
96 5250960
97 36279360
98 195350400
99 820471680
100 2654467200
101 6426604800
102 11017036800
103 11975040000
104 6227020800
105 1
106 105
107 3640
108 74256
109 1050192
110 11085360
111 90698400
112 586051200
113 3008396160
114 12210549120
115 38559628800
116 91808640000
117 155675520000
118 168129561600
119 87178291200
120 1
121 120
122 4760
123 111384
124 1813968
125 22170720
126 211629600
127 1611640800
128 9884730240
129 48842196480
130 192798144000
131 596756160000
132 1401079680000
133 2353813862400
134 2528170444800
135 1307674368000
136 1
137 136
138 6120
139 162792
140 3023280
141 42325920
142 465585120
143 4118637600
144 29654190720
145 174436416000
146 835458624000
147 3222483264000
148 9807557760000
149 22753534003200
150 37922556672000
151 40537905408000
152 20922789888000
153 1
154 153
155 7752
156 232560
157 4883760
158 77597520
159 973496160
160 9884730240
161 82372752000
162 566918352000
163 3222483264000
164 15038255232000
165 56883835008000
166 170651505024000
167 391866418944000
168 648606486528000
169 690452066304000
170 355687428096000
171 1
172 171
173 9690
174 325584
175 7674480
176 137287920
177 1946992320
178 22465296000
179 214169155200
180 1700755056000
181 11278691424000
182 62301343104000
183 284419175040000
184 1058039331148800
185 3134931351552000
186 7134671351808000
187 11737685127168000
188 12449059983360000
189 6402373705728000
190 1
191 190
192 11970
193 447678
194 11767536
195 235350720
196 3744216000
197 48674808000
198 525687926400
199 4762114156800
200 36342450144000
201 233630036640000
202 1259570632320000
203 5642876432793600
204 20690546920243200
205 60644706490368000
206 136939659816960000
207 224083079700480000
208 236887827111936000
209 121645100408832000
210 1
211 210
212 14630
213 605682
214 17651304
215 392251200
216 6953544000
217 101093832000
218 1226605161600
219 12554664595200
220 109027350432000
221 804725681760000
222 5038282529280000
223 26602131754598400
224 117246432548044800
225 424512945432576000
226 1232456938352640000
227 2763691316305920000
228 4500868715126784000
229 4744158915944448000
230 2432902008176640000
231 1
232 231
233 17710
234 807576
235 25957800
236 637408200
237 12516379200
238 202187664000
239 2736273052800
240 31386661488000
241 307258896672000
242 2575122181632000
243 18473702607360000
244 113059059957043200
245 586232162740224000
246 2547077672595456000
247 9120181343809536000
248 26255067504906240000
249 58511293296648192000
250 94883178318888960000
251 99748982335242240000
252 51090942171709440000
253 1
254 253
255 21252
256 1062600
257 37494600
258 1012354200
259 21903663600
260 390896150400
261 5863442256000
262 74845115856000
263 819357057792000
264 7725366544896000
265 62810588865024000
266 439674122055168000
267 2638044732331008000
268 13463124840861696000
269 57761148510793728000
270 204789526538268672000
271 585112932966481920000
272 1296736770358149120000
273 2094728629040087040000
274 2196910513383505920000
275 1124000727777607680000
276 1
277 276
278 25300
279 1381380
280 53281800
281 1574773200
282 37365073200
283 732930282000
284 12117780662400
285 171074550528000
286 2079906377472000
287 21888538543872000
288 199851873661440000
289 1582826839398604800
290 10845295010694144000
291 63949842994093056000
292 321812113131565056000
293 1365263510255124480000
294 4797926050325151744000
295 13615736088760565760000
296 30024443682907914240000
297 48332031294437130240000
298 50580032749992345600000
299 25852016738884976640000
300 1
301 300
302 29900
303 1776060
304 74594520
305 2403601200
306 62275122000
307 1336519926000
308 24235561324800
309 376364011161600
310 5051201202432000
311 58930680695040000
312 599555620984320000
313 5324053914340761600
314 41212121040637747200
315 277115986307736576000
316 1609060565657825280000
317 7996543417208586240000
318 33585482352276062208000
319 117095330363340865536000
320 330268880511987056640000
321 724980469416556953600000
322 1163340753249823948800000
323 1215044786727593902080000
324 620448401733239439360000
325 1
326 325
327 35100
328 2260440
329 103011480
330 3605401800
331 101606778000
332 2376035424000
333 47045501395200
334 799773523718400
335 11786136139008000
336 151536036072960000
337 1706427536647680000
338 16859504062079078400
339 146115701871352012800
340 1108463945230946304000
341 7330164799107870720000
342 41981852940345077760000
343 206310820163981524992000
344 858699089331166347264000
345 2972419924607883509760000
346 8337275398290404966400000
347 18225671800913908531200000
348 29161074881462253649920000
349 30401971684928732528640000
350 15511210043330985984000000
351 1
352 351
353 40950
354 2850120
355 140470200
356 5322259800
357 162570844800
358 4126798368000
359 88863724857600
360 1646592548832000
361 26518806312768000
362 373788888979968000
363 4631731885186560000
364 50578512186237235200
365 487052339571173376000
366 4131547432224436224000
367 30786692156253057024000
368 200579964048315371520000
369 1134709510901898387456000
370 5520208431414640803840000
371 22788552755327106908160000
372 78370388743929806684160000
373 218708061610966902374400000
374 476297556397216809615360000
375 760049292123218313216000000
376 791071712209880285184000000
377 403291461126605635584000000
378 1
379 378
380 47502
381 3562650
382 189329400
383 7741468800
384 255468470400
385 7015557225600
386 163696335264000
387 3293185097664000
388 57717401974848000
389 887748611327424000
390 12042502901485056000
391 144510034817820672000
392 1536088147878316032000
393 14460416012785526784000
394 120347978428989222912000
395 882551841812587634688000
396 5673547554509491937280000
397 31741198480634184622080000
398 153008854214339146383360000
399 626963109951438453473280000
400 2143339003787475643269120000
401 5953719454965210120192000000
402 12920837966094711324672000000
403 20567864517456887414784000000
404 21374447439710098685952000000
405 10888869450418352160768000000
406 1
407 406
408 54810
409 4417686
410 252439200
411 11107324800
412 394814908800
413 11692595376000
414 294653403475200
415 6413044663872000
416 121847848613568000
417 2036599755398208000
418 30106257253712640000
419 394994095168709836800
420 4608264443634948096000
421 47830606811521357824000
422 441275920906293817344000
423 3610439352869676687360000
424 26098318750743662911488000
425 165759592065534075248640000
426 918053125286034878300160000
427 4388741769660069174312960000
428 17861158364895630360576000000
429 60727938440645143225958400000
430 167970893559231247220736000000
431 363365606475071677661184000000
432 577110080872172664520704000000
433 598887819773009368842240000000
434 304888344611713860501504000000
435 1
436 435
437 62930
438 5437152
439 333219744
440 15735376800
441 600805296000
442 19133337888000
443 519151234694400
444 12184784861356800
445 250108741891008000
446 4525777234218240000
447 72609208670718720000
448 1036859499817863321600
449 13210358071753517875200
450 150324764264781410304000
451 1527493572367940136960000
452 13840017519333760634880000
453 111510998298632014258176000
454 795646041914563561193472000
455 4998289237668412115189760000
456 27429636060375432339456000000
457 130131296658525306912768000000
458 526308799818924574624972800000
459 1780491471727851220539801600000
460 4905435687413467648425984000000
461 10580351482656498849546240000000
462 16768858953644262327582720000000
463 17378635642867690048585728000000
464 8841761993739701954543616000000
465 1
466 465
467 71920
468 6645408
469 435748896
470 22029527520
471 901207944000
472 30779717472000
473 896715769017600
474 22628886171091200
475 500217483782016000
476 9766150873839360000
477 169421486898343680000
478 2622644617186360166400
479 36328484697322174156800
480 450974292794344230912000
481 5018907452066089021440000
482 50036986416052826910720000
483 446043993194528057032704000
484 3544241459437601318043648000
485 24991446188342060575948800000
486 155434604342127449923584000000
487 845853428280414494932992000000
488 3984909484343286065017651200000
489 16024423245550660984858214400000
490 53959792561548144132685824000000
491 148124920757190983893647360000000
492 318608320119240984224071680000000
493 503980433643163011408986112000000
494 521663957630642415318073344000000
495 265252859812191058636308480000000
496 1
497 496
498 81840
499 8069424
500 564859680
501 30502422720
502 1333787757120
503 48734552664000
504 1520518043116800
505 41143429401984000
506 976615087383936000
507 20508916835062656000
508 383427575612040960000
509 6410909064233324851200
510 96163635963499872768000
511 1296551091783739663872000
512 15725910016473745600512000
513 171555381997895406551040000
514 1681242743579374984200192000
515 14767672747656672158515200000
516 115869432327767735397580800000
517 808259942579062739602636800000
518 4981136855429107581272064000000
519 26898139019317180938869145600000
520 125906182643612336309600256000000
521 503624730574449345238401024000000
522 1688624096631977216387579904000000
523 4619820641728994271249039360000000
524 9911615194982205891043393536000000
525 15649918728919272459542200320000000
526 16180424448543654576814817280000000
527 8222838654177922817725562880000000
528 1
529 528
530 92752
531 9738960
532 726248160
533 41799616320
534 1949382106560
535 76025902155840
536 2534196738528000
537 73342635020928000
538 1864446985005696000
539 41994448757509248000
540 843540666346490112000
541 15183731994236822016000
542 245751514128944119296000
543 3584582430225633188352000
544 47177730049421236801536000
545 560414247859791661400064000
546 6004438369926339229286400000
547 57934716163883867698790400000
548 502100873420326853389516800000
549 3894343359699120472630886400000
550 26898139019317180938869145600000
551 164377516229160550181978112000000
552 881343278505286354167201792000000
553 4100944234677658954084122624000000
554 16323366267442446425079939072000000
555 54513883572402132400738664448000000
556 148674227924733088365650903040000000
557 318215014154691873344024739840000000
558 501593157904853291881259335680000000
559 518038835213209137516710461440000000
560 263130836933693530167218012160000000
561 1
562 561
563 104720
564 11686752
565 926592480
566 56728050720
567 2815774153920
568 116962926393600
569 4156082651185920
570 128349611286624000
571 3485705232836736000
572 83988897515018496000
573 1807587142171050240000
574 34922583586744690636800
575 607911640213703874048000
576 9558886480601688502272000
577 135982868965978859016192000
578 1751294524561848941875200000
579 20415090457749553379573760000
580 215186088608711508595507200000
581 2047026637790563325357260800000
582 17524545118646042126838988800000
583 134490695096585904694345728000000
584 920514090883299081019077427200000
585 5581840763866813576392278016000000
586 29731845701413027417109889024000000
587 137582658539872048439959486464000000
588 545138835724021324007386644480000000
589 1813825580681743678060941017088000000
590 4932332719397724036832383467520000000
591 10533456316001919129506446049280000000
592 16577242726822692400534734766080000000
593 17103504400690079460869170790400000000
594 8683317618811886495518194401280000000
595 1
596 595
597 117810
598 13948704
599 1173683808
600 76289447520
601 4022534505600
602 177610369708800
603 6713671974992640
604 220761331412993280
605 6390459593534016000
606 164326103833731840000
607 3779500388175832320000
608 78160068027476212377600
609 1458987936512889297715200
610 24651865134183301926912000
611 377730191572163497267200000
612 5253883573685546825625600000
613 66349043987686048483614720000
614 760324179750780663704125440000
615 7895674174335029969235148800000
616 74142306271194793613549568000000
617 627623243784067555240280064000000
618 4769936652758913419826128486400000
619 32374676430427518743075212492800000
620 194908766264818735289942605824000000
621 1031869939049040363299696148480000000
622 4750495568452185823492940759040000000
623 18742864333711351339963057176576000000
624 62147392264411322864088031690752000000
625 168535301056030706072103136788480000000
626 359173592414491668678252586598400000000
627 564415645222772622208682636083200000000
628 581782280460396395199719024885760000000
629 295232799039604140847618609643520000000
630 1
631 630
632 132090
633 16564086
634 1476569952
635 101719263360
636 5687031542400
637 266415554563200
638 10692144256469760
639 373596099314296320
640 11502827268361228800
641 314958365681319360000
642 7723326880185396480000
643 170531057514493554278400
644 3404305185196741694668800
645 61629662835458254817280000
646 1013907356325280966348800000
647 15177885879536024162918400000
648 206852901843962386448916480000
649 2566094106658884740001423360000
650 28950805305895109887195545600000
651 296569225084779174454198272000000
652 2751886530437834665284304896000000
653 23054693821668081529159621017600000
654 173645991763202145985585230643200000
655 1169452597588912411739655634944000000
656 6993785142443495795697940561920000000
657 36816340655504440132070290882560000000
658 168685779003402162059667514589184000000
659 662905517487054110550272338034688000000
660 2190958913728399178937340778250240000000
661 5926364274839112533191167678873600000000
662 12605282743308588562660578872524800000000
663 19780597535653477436790446846115840000000
664 20371063133732685718485684065402880000000
665 10333147966386144929666651337523200000000
666 1
667 666
668 147630
669 19575738
670 1845712440
671 134531928960
672 7961844159360
673 395029960214400
674 16801940974452480
675 622660165523827200
676 20351155936331404800
677 592121727480880396800
678 15446653760370792960000
679 363305296443921050419200
680 7737057239083503851520000
681 149672038314684333127680000
682 2636159126445730512506880000
683 42338313242916277928140800000
684 620558705531887159346749440000
685 8302069168602274158828134400000
686 101327818570632884605184409600000
687 1126963055322160862925953433600000
688 11400672768956743613320691712000000
689 104632841190647446940032126156800000
690 868229958816010729927926153216000000
691 6485146222993059737828999430144000000
692 43361467883149673933327231483904000000
693 257714384588531080924492036177920000000
694 1349486232027217296477340116713472000000
695 6155551233808359597966814567464960000000
696 24100548051012390968310748560752640000000
697 79413281282844107944761646896906240000000
698 214289806636246005565229840832921600000000
699 454953743320029981046180277460664320000000
700 712987209680644000146998942289100800000000
701 733653505613416290006332244964147200000000
702 371993326789901217467999448150835200000000
703 1
704 703
705 164502
706 23030280
707 2293157880
708 176573156760
709 11043848350080
710 579377274981120
711 26071977374150400
712 1022941700503430400
713 35426086259539852800
714 1093147804580086886400
715 30275441370326754201600
716 756886034258168855040000
717 17156083443185160714240000
718 353770272380162969210880000
719 6653163509601129388707840000
720 114313445755873950405980160000
721 1796354147592304934951116800000
722 25828659635651519605243084800000
723 339746215207416142499735961600000
724 4085241075542833128106581196800000
725 44842646224563191545728054067200000
726 448426462245631915457280540672000000
727 4074002114444358040431038103552000000
728 33506588818797475312116497055744000000
729 248342952421675405254510507589632000000
730 1649372061366598917916749031538688000000
731 9746289453529902696780789731819520000000
732 50783297678918966683226220181585920000000
733 230676674202547170696688593367203840000000
734 900017187872233223373965331498270720000000
735 2957199331580194876800171803494318080000000
736 7961690508100524668308154855561625600000000
737 16874030629108574670145641634175385600000000
738 26411526202082986440227960818709299200000000
739 27155512855662788875163959715010969600000000
740 13763753091226345046315979581580902400000000
741 1
742 741
743 182780
744 26978328
745 2832724440
746 230080173960
747 15185291481360
748 841031528198400
749 39977031973697280
750 1657871031850387200
751 60730433587782604800
752 1983860830534231756800
753 58222002635243758080000
754 1544047509886664464281600
755 37171514126901181547520000
756 815209758093419016007680000
757 16330492250839135772282880000
758 299392357932050822491852800000
759 5029791613258453817863127040000
760 77485978906954558815729254400000
761 1094737804557229792499149209600000
762 14178189615119244385781664153600000
763 168159923342111968296480202752000000
764 1823600946465569789526274198732800000
765 18042009363967871321908883030016000000
766 162378084275710841897179947270144000000
767 1324495746248935494690722707144704000000
768 9746289453529902696780789731819520000000
769 64325510393297357798753212230008832000000
770 378053438276396751975128528018472960000000
771 1960751730721650950921853043621232640000000
772 8871597994740584630400515410482954240000000
773 34500658868435606896002004374100377600000000
774 113056005215027450289975798948975083520000000
775 303732551323954344062621549415156940800000000
776 642680470917352670045547046588592947200000000
777 1004753975659523188381066509455405875200000000
778 1032281481841975878473698468618567680000000000
779 523022617466601111760007224100074291200000000
780 1
781 780
782 202540
783 31474716
784 3480204312
785 297750813360
786 20707215656400
787 1208982821785200
788 60610338798831360
789 2652593650960619520
790 102613491234529228800
791 3542608625953985280000
792 109974893866571543040000
793 3088095019773328928563200
794 78803609949030504880742400
795 1834221955710192786017280000
796 39051177121571846411980800000
797 762089638372493002706534400000
798 13652291521701517505628487680000
799 224709338830168220565614837760000
800 3399448972046134618813147545600000
801 47260632050397481285938880512000000
802 603397371992284121534428962816000000
803 7066453667554082934414312520089600000
804 75776439328665059552017308726067200000
805 742299813831820991529965473234944000000
806 6622478731244677473453613535723520000000
807 53604591994414464832294343525007360000000
808 391800836031902088410587747219144704000000
809 2570763380279497913430873990525616128000000
810 15032429935532657290400873334429450240000000
811 77626482453980115516004509841725849600000000
812 349935254236989727088020330080160972800000000
813 1356672062580329403479709587387701002240000000
814 4434495249329733423314274621461291335680000000
815 11889588711971024395842620361888969523200000000
816 25118849391488079709526662736385146880000000000
817 39226696309995083382000541807505571840000000000
818 40272741544928285605520556255705720422400000000
819 20397882081197443358640281739902897356800000000
820 1
821 820
822 223860
823 36578724
824 4253583048
825 382822474320
826 28015644711600
827 1721884624966800
828 90915508198247040
829 4192809319260334080
830 171022485390882048000
831 6230104824953560320000
832 204239088609347151360000
833 6061816149925423452364800
834 163669036047986433213849600
835 4035288302562424129238016000
836 91119413283667641627955200000
837 1888656929879656571924889600000
838 35992404920849455242111467520000
839 631326237665710714922441687040000
840 10198346916138403856439442636800000
841 151731502898644545181172195328000000
842 2078368725751200863063033094144000000
843 26187445944465130874594216986214400000
844 303105757314660238208069234904268800000
845 3216632526604557629963183717351424000000
846 31220256875867765231995606668410880000000
847 276269820278905318751055462782730240000000
848 2220204737514111834326663900908486656000000
849 16125697567207759638793664122387955712000000
850 105227009548728601032806113341006151680000000
851 612386694914732022404035577640281702400000000
852 3149417288132907543792182970721448755200000000
853 14148151509766292350574114268471739023360000000
854 54692108075066712220876053664689259806720000000
855 178343830679565365937639305428334542848000000000
856 477258138438273514481006591991317790720000000000
857 1006818538623207140138013906392643010560000000000
858 1570636920252203138615301693972523096473600000000
859 1611432684414598025332582257452328891187200000000
860 815915283247897734345611269596115894272000000000
861 1
862 861
863 246820
864 42354312
865 5173276680
866 489162050520
867 37621008612720
868 2430895941129600
869 134995754597397120
870 6551264561344272000
871 281359572739838208000
872 10798848363252837888000
873 373264541251565483520000
874 11690645431999030943846400
875 333399888245898289880064000
876 8691390190134451970666496000
877 207752262286762222911737856000
878 4564254247209170048818483200000
879 92328343057831211273242460160000
880 1721798829997392858879386419200000
881 29623769613544887392514571468800000
882 470367658985798090061633805516800000
883 6891433143280297598577425522688000000
884 93110918913653798665223882617651200000
885 1158933777967818557854382368751616000000
886 13268609172243800223598132834074624000000
887 139450480712209351369580376452235264000000
888 1341881984211825833933697962087546880000000
889 11784163606805670505272293012514275328000000
890 94066569142045264559629707380596408320000000
891 679192516178157333939021277019221524480000000
892 4409184203386070561309056159010028257280000000
893 25545273559300250077425484095851751014400000000
894 130870401465338204242810556983363585966080000000
895 585986872232857630937957717835956355072000000000
896 2259021855274494635210097868758904209408000000000
897 7349775331949412123007501516666293977088000000000
898 19632961503152539232691271174656538705920000000000
899 41360105566641349316869611274609774873804800000000
900 64457307376583921013303290298093155647488000000000
901 66089137943079716481994512837285387436032000000000
902 33452526613163807108170062053440751665152000000000
903 1
904 903
905 271502
906 48870360
907 6262387560
908 621368010120
909 50161344816960
910 3403254317581440
911 198523168525584000
912 10124681594804784000
913 457209305702237088000
914 18462547201690335744000
915 671876174252817870336000
916 22171913750342989721088000
917 666799776491796579760128000
918 18348490401394954160295936000
919 463447354332008035726184448000
920 10771640023413641315211620352000
921 230820857644578028183106150400000
922 4566509940427868017027937894400000
923 83485168910899228106177428684800000
924 1411102976957394270184901416550400000
925 22052586058496952315447761672601600000
926 318537354178289311223134335270912000000
927 4249423852548668045466068685422592000000
928 52293930267078506763592641169588224000000
929 592664543026889743320716599921999872000000
930 6172657127374398836095010625602715648000000
931 58920818034028352526361465062571376640000000
932 513748185314247214133362248001718845440000000
933 4075155097068944003634127662115329146880000000
934 29260949713380286452323736327975642071040000000
935 189035024338821850572948582309302957506560000000
936 1090586678877818368690087974861363216384000000000
937 5566875286212147493910598319441585373184000000000
938 24849240408019440987311076556347946303488000000000
939 95547079315342357599097519716661821702144000000000
940 310200791749810119876522084559573311553536000000000
941 827202111332826986337392225492195497476096000000000
942 1740347299167765867359188838048515202482176000000000
943 2709654655666268375761775026328700884877312000000000
944 2776559708892595989978115150435582388207616000000000
945 1405006117752879898543142606244511569936384000000000
946 1
947 946
948 297990
949 56200914
950 7546979880
951 784885907520
952 66429889081920
953 4726742107752000
954 289276616994422400
955 15484807144995552000
956 734305854612683808000
957 31155548402852441568000
958 1192038373674354286080000
959 41387572333973580812697600
960 1310606457242496725735424000
961 38007587260032405046327296000
962 1012718292799573115105366016000
963 24857630823262249188949893120000
964 563202892652770388766779006976000
965 11796817346105325710655506227200000
966 228676767016810929160399043788800000
967 4105026842057874240537895029964800000
968 68258004466776280976385928986624000000
969 1051173268788354727036343306394009600000
970 14984810427408461002432979048595456000000
971 197554847675629914440238866640666624000000
972 2405520792285611311125261493801058304000000
973 27005374932262994907915671487011880960000000
974 278891872027734201958110934629504516096000000
975 2642133524473271386971577275437411205120000000
976 22883563237387147097330101487263002132480000000
977 180442523232511766455996374022516459438080000000
978 1288875165946512617542831243017974710272000000000
979 8288458759471419602044668608946360444518400000000
980 47627710782037261892346230066333563748352000000000
981 242280093978189549626282996424392476459008000000000
982 1078317037987435178618386293945183416352768000000000
983 4136010556664134931686961127460977487380480000000000
984 13400674203591797178665754052973567059112755200000000
985 35677119632939200280863371179994561650884608000000000
986 74967112140100091729409109061760724481605632000000000
987 116615507773489031579080836318294460304719872000000000
988 119425520008994791376167121530783483444592640000000000
989 60415263063373835637355132068513997507264512000000000
990 1
991 990
992 326370
993 64425438
994 9056375856
995 986138704320
996 87407748792000
997 6515239121496000
998 417844002325276800
999 23448422248136121600
1000 1166250474973086048000