0 1
1 2
2 4
3 6
4 9
5 9
6 24
7 56
8 24
9 16
10 120
11 250
12 275
13 50
14 25
15 720
16 1884
17 1350
18 960
19 90
20 36
21 5040
22 12348
23 14896
24 5145
25 2695
26 147
27 49
28 40320
29 114624
30 105056
31 80416
32 15680
33 6496
34 224
35 64
36 362880
37 986256
38 1282284
39 605556
40 336609
41 40824
42 13986
43 324
44 81
45 3628800
46 10991520
47 11727000
48 9582200
49 2693250
50 1171380
51 94500
52 27600
53 450
54 100
55 39916800
56 116915040
57 161546616
58 92504500
59 54405230
60 9922605
61 3539613
62 199650
63 50820
64 605
65 121
66 479001600
67 1526359680
68 1811015712
69 1564932864
70 551948760
71 252065880
72 31650696
73 9564192
74 392040
75 88440
76 792
77 144
78 6227020800
79 19323757440
80 28083159936
81 18382193544
82 11371718644
83 2678911950
84 997013303
85 90046242
86 23596287
87 725010
88 146861
89 1014
90 169
91 87178291200
92 289692668160
93 372354038784
94 337585977456
95 139407852584
96 66621070516
97 11073204142
98 3472396928
99 233375142
100 53981928
101 1275274
102 234416
103 1274
104 196
105 1307674368000
106 4251984710400
107 6449283262080
108 4664838906000
109 3017802606000
110 849950501400
111 329466577440
112 40221806625
113 10889081775
114 559684125
115 115870755
116 2149875
117 361725
118 1575
119 225
120 20922789888000
121 72041956761600
122 98653081835520
123 93243566490624
124 43309013529600
125 21568380404480
126 4364851370880
127 1419704494208
128 131322048000
129 31264787840
130 1256935680
131 235510912
132 3494400
133 542080
134 1920
135 256
136 355687428096000
137 1202482800691200
138 1892336727018240
139 1480321730890368
140 996377654720016
141 320646640000960
142 129090033243080
143 19497321819976
144 5455006585457
145 391971717280
146 83259853820
147 2668191344
148 456603238
149 5502560
150 791860
151 2312
152 289
153 6402373705728000
154 22732675486617600
155 32788844003243520
156 32142856452344064
157 16367398305194016
158 8460827497907136
159 1984112391315600
160 668150147731248
161 77545895434722
162 19018858710852
163 1083648491640
164 207763397712
165 5393714508
166 849440088
167 8427240
168 1130976
169 2754
170 324
171 121645100408832000
172 425162773111910400
173 690986718399674880
174 576103826146669056
175 401706041352947424
176 143479024249197456
177 59812430954575744
178 10600511949393912
179 3061780437014598
180 279504314769537
181 60991401160833
182 2803653370908
183 489813215632
184 10445996358
185 1523731182
186 12593124
187 1583346
188 3249
189 361
190 2432902008176640000
191 8874593137170432000
192 13372194606823065600
193 13539540975492142080
194 7427695746904560000
195 3971364305292835200
196 1045218067250254400
197 363594546523903360
198 50077175109351000
199 12646158620979000
200 925612955038200
201 181865830651440
202 6845050238000
203 1098363696400
204 19478838000
205 2646222720
206 18411000
207 2177400
208 3800
209 400
210 51090942171709440000
211 183811908771993600000
212 307384850899977984000
213 270289556148170764800
214 194535910765848064896
215 75599569876899751200
216 32539562915283054960
217 6538006506389203440
218 1946314340407974096
219 212988297175740450
220 47742834952371195
221 2847288840890130
222 508686182702061
223 15878334874500
224 2355829573230
225 35117897220
226 4464448506
227 26393850
228 2946615
229 4410
230 441
231 1124000727777607680000
232 4199567721507164160000
233 6569901862990760448000
234 6847316755566285081600
235 3996629549455335674112
236 2203352356431379817664
237 636670834741379850720
238 228261561618401585120
239 35969575339424836032
240 9342381798543944524
241 827211771910914390
242 166607194905191040
243 8208221995655682
244 1344351460742444
245 35193804552060
246 4855809492160
247 61427689092
248 7338214884
249 37174830
250 3930080
251 5082
252 484
253 25852016738884976640000
254 95414965924715458560000
255 163688327055402315264000
256 150619751612170580044800
257 111553995608620521682176
258 46498809668945703056064
259 20610463731962632518144
260 4584405499084521159280
261 1404071238382803769856
262 177270225329839304564
263 40789112469871566064
264 2967153175821619785
265 542363374119645351
266 22338760601617999
267 3377296499584469
268 74890095378890
269 9656681439526
270 104559085554
271 11780716794
272 51527245
273 5173091
274 5819
275 529
276 620448401733239439360000
277 2368639233137603543040000
278 3828956406625604653056000
279 4096101259414729978675200
280 2520127458142018871629824
281 1428719402335103310744576
282 446130632521246794637824
283 164490681882714599064576
284 28913982243881703179904
285 7713125439829884482496
286 793961072845780919904
287 163852640105330078496
288 9920561143231537344
289 1659556783371529056
290 57745104927469344
291 8106632360509056
292 153614168066304
293 18591815316096
294 173632070304
295 18511512096
296 70386624
297 6727776
298 6624
299 576
300 15511210043330985984000000
301 58569680409967964160000000
302 102822958764749880115200000
303 98414035228466577953280000
304 74810706728976335795328000
305 33092852289479646444000000
306 15070182309547112836440000
307 3647547638191566232200000
308 1147271210040504023398000
309 162709404491703671250000
310 38390390554966659632500
311 3269273218418896837500
312 611315487479489418625
313 31155001726755375000
314 4803572922544768750
315 142514658046612500
316 18673339640407375
317 304780624500000
318 34755162805000
319 281921062500
320 28523947375
321 94875000
322 8653750
323 7500
324 625
325 403291461126605635584000000
326 1569965769190893265551360000
327 2612484460257130200268800000
328 2861788138742063890584576000
329 1842727778315779489607116800
330 1071777537433273122839821824
331 357408173667166101445680000
332 135248839320360866760316800
333 26035601917333875726860000
334 7122869220754564074534880
335 828932373757761332345000
336 175153716152943923909800
337 12494158527311072173250
338 2134883737587323618740
339 92491694190338397500
340 13223746511941544800
341 337291586282114750
342 41432856550631260
343 586662383450000
344 63245444633800
345 448424726750
346 43170032620
347 126327500
348 11018800
349 8450
350 676
351 10888869450418352160768000000
352 41970273096984181548318720000
353 75244123023153572463575040000
354 74555315114230243683965952000
355 58039433275160577920623257600
356 27024391587062757154390875648
357 12617627075679861023670400896
358 3280564019764609374104193600
359 1057866354660472652868487200
360 165280497738526512911471760
361 39941232636122993520722520
362 3868335947996426100437100
363 739559589941280780751950
364 44667157828803931987605
365 7024894667857167890085
366 260992088778608758350
367 34783582520966303700
368 768422787266386395
369 88843108035239415
370 1098400683837600
371 112284879799950
372 699919049115
373 64266206355
374 166321350
375 13899600
376 9477
377 729
378 304888344611713860501504000000
379 1208237546527938745470812160000
380 2063310716992168285152215040000
381 2309735048620386122827370496000
382 1547787508623072225364449484800
383 921701099703381607333950879744
384 325268263139859916058217724416
385 126098238741307977453550166016
386 26218191539626231966431811200
387 7345623575971169552604020480
388 946952516156675582968333920
389 204676965261510892725294720
390 16696060868581790349490200
391 2913050759193325977047640
392 150375553692352178861160
393 21902743415111521488960
394 703281848149980754200
395 87773344128194666760
396 1690724134488228840
397 184626460012634640
398 2004894443752200
399 194871599842920
400 1073611801080
401 94223918880
402 216707400
403 17382456
404 10584
405 784
406 8841761993739701954543616000000
407 34723111635248091405991280640000
408 63459541519113133884367503360000
409 64845316024535023266657521664000
410 51597511211777527938402949939200
411 25126266257467027522128538546176
412 12005739887830195208243487289344
413 3319963936674505004521229314176
414 1095829118687896640175518155584
415 185868528179979605345997932320
416 45948498319683889216061712080
417 4954859743707259035244915320
418 967831926516084813282934380
419 67186123259861027615266710
420 10776337317106008755253615
421 479433449856869366502210
422 65019811615529636710515
423 1817027922705165269190
424 213222872777716673235
425 3603060201075024690
426 372770030065768335
427 3574778578701330
428 331181223147645
429 1620538567830
430 136209491145
431 279644274
432 21564081
433 11774
434 841
435 265252859812191058636308480000000
436 1068523523383273561903870771200000
437 1867865785261068404731723776000000
438 2133054394866630297151924101120000
439 1480843974948634434772787613696000
440 901261354337044260328943838535680
441 334179507403043413983033716736000
442 132504683588179916989175775993600
443 29440428108904652648864272963200
444 8435509075320815788435130923200
445 1186177161818123981296336260000
446 261996661974232862434947618000
447 23909240819233655741338119000
448 4257240804468353869289331300
449 253787233382289544434918750
450 37656785051700056125632000
451 1454628710682920791140750
452 184543432401394015909200
453 4517002125360639573750
454 500167283380078860000
455 7455797245688541750
456 732865251535817400
457 6237389888876250
458 552005704224000
459 2409865526250
460 194338282320
461 357635250
462 26552400
463 13050
464 900
465 8222838654177922817725562880000000
466 32850134603075549658429141811200000
467 61109070865247842229843367690240000
468 64194558262762435193486865899520000
469 52123228636945501217786952130560000
470 26408896543668116487598711793786880
471 12892654209934787421980419208073216
472 3762326366917099232215314215174400
473 1269284256145555206419814411882240
474 231079005622410481704329309890560
475 58368389290072353952704719747584
476 6896180120655823954810495356000
477 1375116769227181759902874992800
478 107268249425310859015253214000
479 17540004252908864836056507840
480 905113528774335877311842625
481 124916801940617020971935775
482 4217730070070863009006425
483 502625807833390190022855
484 10837616921909783767125
485 1135999074987030638475
486 15014498977065512925
487 1405708945131585315
488 10666873945771875
489 903610282523325
490 3534292374795
491 273908822229
492 453567975
493 32467385
494 14415
495 961
496 263130836933693530167218012160000000
497 1076138076120763548581545535078400000
498 1921580451323465867836609297121280000
499 2235217243743824245651310719795200000
500 1601677965917469009092034735636480000
501 994719001475372572258987948478300160
502 385304138285739657903271518613143552
503 156025737605288682059624190043029504
504 36733404463065922236695672312954880
505 10750034111422435485556445934305280
506 1629255290188214184082082066874368
507 367368223468527593113182532243456
508 36885099071367030299023101337600
509 6698111109940201213827182259200
510 450551620557278917060643642880
511 68085144851462685531155612160
512 3063026922719785055812300800
513 395074808890958228744947200
514 11730239971885659748853760
515 1317893871779542086366720
516 25164752931807139123200
517 2504149266279181248000
518 29483848590465684480
519 2635209888224309760
520 17904562387046400
521 1454506561098240
522 5116780505088
523 381683237376
524 570757120
525 39441920
526 15872
527 1024
528 8683317618811886495518194401280000000
529 35241202836397325650206059082547200000
530 66640793154882840333798906609008640000
531 71780539203118875930286750415585280000
532 59386924502140520166914987355709440000
533 31173996646334904968920441478658785280
534 15526940513634765637673130110760984576
535 4751504448367357485754849517850169344
536 1636239799966399958796941745384009984
537 316869802324403638716770303759339520
538 81688044987985159731346179671111424
539 10442981856454814695400376432569856
540 2123954146231910637653551320107616
541 182999908210679390060429441299200
542 30489174187351796673984219276240
543 1782178421398574739309346444560
544 250264047577188372340656850785
545 9878722179346843209776822400
546 1195807593724533690431624280
547 31393687797717802234096320
548 3336112024150575892561020
549 56685774326286868963200
550 5368925442348307536840
551 56556707452484484960
552 4835763816866006310
553 29534636554600320
554 2304786623203944
555 7318866937536
556 526221023196
557 712990080
558 47622696
559 17424
560 1089
561 295232799039604140847618609643520000000
562 1224513980130878425123727810022604800000
563 2229477849192152660073192945651548160000
564 2638143747259610313736644628815544320000
565 1945199726015018843807541402999275520000
566 1231043763481213938067409825442583019520
567 495797314252206675046241120424225030144
568 204766567355037307259912808498890121216
569 50736663767206381795591022870119801344
570 15147209407411628180042144344691106816
571 2450921612045140166733340098883923456
572 563610506121190916838649687789942784
573 61455005119780001084959750983435456
574 11373226552074357237328309832814464
575 848086562395321715338051303750560
576 130467608217386151564479559167840
577 6672793789516782200899975983810
578 874957774058593967256117364740
579 30479380789731337319147590320
580 3475481149363437588460896480
581 81082797150743662893763320
582 8173795220392848995696880
583 124139939976395379138960
584 11217290036880316777440
585 106145422701187472460
586 8698779843981204120
587 47933119647830736
588 3598845661603104
589 10350864004536
590 718273992304
591 884575824
592 57171136
593 19074
594 1156
595 10333147966386144929666651337523200000000
596 42554073187922328851987336546746368000000
597 81706037725316061851131237027361587200000
598 90039980426976792066001333976255692800000
599 75807865375676730685180583070037032960000
600 41084120239179968434322168916814680883200
601 20850032034745173601243550369766583418880
602 6656450269225504765078758908789157888000
603 2336918603401130048717513984489288332800
604 477923410675518063864837234403771296000
605 125612591841027173308604644238646424320
606 17203360172430508388303712500267488000
607 3565749409273771705585832005003630400
608 334800424052240737483738159312616800
609 56800891862759061849460943900129600
610 3693336002789801774261731758190000
611 527545722396696292310181111239750
612 23754469661665866000096485429625
613 2920806512588589997871486012025
614 90266007061820409532302975000
615 9728019384781074814385256000
616 202615247411513591282281500
617 19427255040188658082658700
618 264814036609227608685000
619 22877406396974353087500
620 195189947641060922550
621 15358505797413094470
622 76616680871577000
623 5542545807229200
624 14484288549500
625 971251060780
626 1090397000
627 68264350
628 20825
629 1225
630 371993326789901217467999448150835200000000
631 1563241311463401877601391688305082368000000
632 2897647454260943831250108986822649446400000
633 3483959068079929917454182461987550658560000
634 2636470602228043318541471047002898759680000
635 1698180576221197203528371773874886947635200
636 708343201004812567826607868140016188456960
637 298015616855335345863602523888365879721984
638 77282435159808733995463779992574103296000
639 23511162849941646873910298085398786488320
640 4030474941010731087705934608633106513920
641 944347571443651157412498011511705249792
642 110672093985070115630263276465569849600
643 20857756624183165191524214195275009280
644 1700465956605592896597320445111688320
645 266176135770161790190817676557769984
646 15192786117697270412497310196207000
647 2024745330428617210718253894271800
648 80715865658332920608988539991000
649 9341868066263996718746182343760
650 257363662017103414941786156000
651 26292662306617990843535421600
652 490976926966377711371080800
653 44883306188679125769459840
654 551206478350156885074000
655 45615886714477809147600
656 352139405418923023440
657 26646432301884469536
658 120725920163772000
659 8426149702930080
660 20066912822880
661 1301762423808
662 1335965400
663 81096120
664 22680
665 1296
666 13763753091226345046315979581580902400000000
667 57457602049389582108853826367799689216000000
668 111904196456166544742332375927159573708800000
669 125928347857633659119242139079304984657920000
670 107771633621036018832892218915621946982400000
671 60122975423449918675382132612840060003942400
672 31053402043016555366172667099438803574456320
673 10298558422614683768909279741614520911577088
674 3681977240722825366370810750920847800743936
675 790483855978037513283787699722942827235840
676 211607948966964139110772588087472023653120
677 30798427565154063650786882522615734769664
678 6500091651025773601530833624528166108928
679 657990676276788382133069779968895220160
680 113602202795236029249349759353612358560
681 8100815901429126871113008019606031968
682 1176490437510430410976566972496065576
683 59300769271558864428175380830843850
684 7405432942489562240490771189911075
685 262691145414036821301037191728370
686 28714564989928595423407579036065
687 708315852716176040298419272200
688 68781356356916390049535711500
689 1156067154043461672338625480
690 100980644442231841521798660
691 1121270039020239917690700
692 89048134565691523683930
693 623996939600276709852
694 45476309016300225294
695 187688121062313960
696 12654688035547580
697 27540882612936
698 1730253620172
699 1627480890
700 95877915
701 24642
702 1369
703 523022617466601111760007224100074291200000000
704 2225052130477273056492861340169281732608000000
705 4193348955121442102367104733827296552550400000
706 5117718672064838523591754456589176940789760000
707 3965990260880717930608520500279753190277120000
708 2597102867074974348068917704243686780220211200
709 1118281356929464322572276997365487447176642560
710 478757091317753248109796028697165083910897664
711 129338237308025256267535332043604330086649856
712 40055428106539556807124508039123993358662656
713 7229253776226652813107089898959833454630400
714 1724270679997690624341642551254608032228352
715 215372665239631980135741906492627125078528
716 41305045017055355348759896461062255137408
717 3641109498150916178473759730063809669440
718 579612543291516352066023257094214993344
719 36386879753658333425155644826606459056
720 4927099055422855980790710001946639676
721 220502959049218585455658373552510950
722 25901181511812958201672757833789760
723 821362563516383944753287644298090
724 85052953101650464724506790463540
725 1886232017151614996711007514200
726 174524096656891217997745122240
727 2649952276543957449480571560
728 221610246480643112793020760
729 2232254478826842308847540
730 170406524893407802405056
731 1087238020867773021324
732 76419426630686869224
733 288117372367891000
734 18787831157963648
735 37464406774872
736 2281740994092
737 1971893910
738 112839936
739 26714
740 1444
741 20397882081197443358640281739902897356800000000
742 86240246718055821746415269062920332378112000000
743 170218540224179335264936726547262037662105600000
744 195287327967114590788701658422260412123709440000
745 169714239881989718313352405360138421209006080000
746 97216653390283262751168519425742985101724876800
747 51049660613422243857152222710620928194916515840
748 17523816747701610661010497674524859050422665216
749 6373798706599857701195427802756196539463430144
750 1429419821023122057729595867481083928530492416
751 389367581677369912468748292067921582392643584
752 59827059223256264356924677760523568395574528
753 12846734629976536072353827777411088590545152
754 1389856388708694457936006110581100111462528
755 244036273390232391579019907820810930077952
756 18867961019214250073720258882661527448096
757 2784861129969326919816224327650320069264
758 154812433940631514735546370385454423596
759 19629977861461420461982195547224811184
760 783840410462823137423903961608644665
761 86902050997251830619019881705585735
762 2474087803144921444114232772087915
763 243363305090443042596167227336185
764 4870570067805257900024446792260
765 430349919775010679280885661340
766 5923111749976282963934591460
767 475107873796574381683206900
768 4354856453099566134716814
769 320040318855988841008626
770 1864508090864073483114
771 126553917662558672286
772 437026006677746772
773 27591822955387548
774 50537586553272
775 2986661134548
776 2376971649
777 132232191
778 28899
779 1521
780 815915283247897734345611269596115894272000000000
781 3511326537583291801044291614960622061486080000000
782 6720290073871731542139607247466973473275904000000
783 8317554764398075072082783761649495041690828800000
784 6588274899928701972750812462177577451310284800000
785 4381874244827709588503961623470639765205286912000
786 1942277036444291536079762221834331502051301785600
787 845311846046989088318085852309732113435008696320
788 236978802881736245831396088854324929219129344000
789 74641262664485494180624794670123757367810048000
790 14108631655789030285693935921197802856187289600
791 3422682157988503731449836218267467299572572160
792 452508298816234505092179082624111678600704000
793 88249086192580210425644199942956763095705600
794 8335957203600378270405918250697975550336000
795 1348707672015036631280671400881449975377920
796 92042690307271281845243579380206107952000
797 12658502011854708961115782134541287806400
798 626417130929603982853086416365449448800
799 74665117770140589953120351355487655200
800 2672143157364100776120893769137640000
801 280473343707800058813716365239164000
802 7197006251674212530396193942588000
803 674146969135169746545036255787200
804 12218540311200162658389840000000
805 1033058763287261968029292416000
806 12929328541630890176113310400
807 996413047549086258935321280
808 8335093315163075553456000
809 590529191343655113576000
810 3149840715872527934400
811 206704479272087779840
812 655441116494736000
813 40106618640046400
814 67633023276000
815 3881848008480
816 2851368000
817 154325600
818 31200
819 1600
820 33452526613163807108170062053440751665152000000000
821 143128074875585868665111704662049485729300480000000
822 286071044382501601280280386140355187406012416000000
823 334131448014602553124701036798975648899216179200000
824 294599444689401445157192096594464366940667248640000
825 172903862265509173606592843788564213485823721472000
826 92221465251201993409753715244410797156904199782400
827 32666951725571153796559763667318826861232772218880
828 12076543702503343553221373421303535676542510104576
829 2817388496290125609428435590399390999630604390400
830 780249613655643066719412522649733884057867422720
831 125868621030344896946607000629738411354883486720
832 27477954824232199179988585935826389864646931712
833 3154391527609148259731928637971512816358208000
834 562911265825026901983633220990369898469964160
835 46752658418926114155341461229174024051400320
836 7009575343579070065400418519371666577078688
837 424654824921090003514372398651481539411600
838 54655748560363040617520871615724954585020
839 2419192269372920105653520828800408178180
840 271995116199981013165270707727991640289
841 8760460355721599115838454861439643000
842 872954626351622688075495462369393050
843 20263094326575891764690387696122500
844 1811557851411081133590103477069245
845 29831405475797573964351403056000
846 2417978022641817481347283984800
847 27600373194340874185832029320
848 2046793779917544400639570194
849 15668226197047707214323600
850 1071566075005068964090380
851 5246296916386257840680
852 333232763092256256658
853 972544219834798000
854 57732062295364340
855 89831919489780
856 5011652706957
857 3404697400
858 179413130
859 33620
860 1681
861 1405006117752879898543142606244511569936384000000000
862 6112552639897345802993547393235996771520348160000000
863 11868364860533979290748978861899647666159091712000000
864 14884577288482010911612539881168913933208544870400000
865 12030895681427706861693837726588064941903949332480000
866 8119950172575830813999483762128398265517673283584000
867 3696180510912645057563878005164773066775230139596800
868 1633851287287216544926356877259801693851166209474560
869 473751128859433393638821828230665797727668926021632
870 151628612023889134664613296406014309028255450537984
871 29884378484654441104752050468440666496662495549440
872 7368042193590445517109292335280035383158240081920
873 1025135515220813690638606120854732440732119755264
874 203158882729101923361998116889511920075833755648
875 20410945258319807275782326920746668948249598720
876 3354576485166174699681563942482994576075431680
877 246509197269469801416955593139821971599285056
878 34418334145326028370512055489610091927943712
879 1860529179859984775506519516558930418051640
880 224971408296401941234646145552151190817240
881 8945597921529381956906055704828889294978
882 951661675240603851380237008111602270516
883 27689964186272856243921660537064142100
884 2626103442573929448731294572164577200
885 55328113619846201412808826933563290
886 4730781289568470414791564234636180
887 70996076219651502350664977889600
888 5526251342293549789622469842640
889 57691785728187676636497430308
890 4122811262822232506097045096
891 28955397094700611052732760
892 1913929465500626883953280
893 8621520672113230357476
894 530597053212188230632
895 1428481805842826280
896 82337761687610520
897 118466471775834
898 6429221994468
899 4047612660
900 207810960
901 36162
902 1764
903 60415263063373835637355132068513997507264512000000000
904 261401304871219825823071225240849908853773434880000000
905 528687480806359325449153510309110722554364952576000000
906 627885878428465490401667641293556516993566454579200000
907 561192864205287239567071961766887726071307084759040000
908 336840511842156167976910301241919058929120193544192000
909 182329504573935784751542272347750154177541017265766400
910 66471420544558793872898899193074205171996935197818880
911 24955545751576306782961021336382218198916935835713536
912 6034999399385431935186244635603409828636656663158784
913 1697868028031366005703004616985617105355926569252864
914 286229903018671515152262947318399886729221292364800
915 63480369511762665228329176993096349503257469404672
916 7686288453672930592721631807278691254892252695808
917 1393190171555309157192163252004437868380195836928
918 123349868716722852256339629107909081895654687360
919 18776454597078136047787631600634430576719325888
920 1227609904377895375624182897838654315311835392
921 160320686023865495623100550747073971225525112
922 7768943063079108583880728563217881967612260
923 885628698877923595750982063425644666413294
924 31762863687113503129660658127188368115901
925 3206207988962899491157653359696011699181
926 84573198982828184902859204624654007450
927 7651411522287714392080735882760540420
928 146778145793030259722923463085945705
929 12025738354080143258856770380796805
930 164942348731836579023323487775120
931 12349052740083634255365539106084
932 118215484627259090729568427146
933 8151812064925801535651338266
934 52654155705285854217907500
935 3367597420012682919000848
936 13988878314293881884522
937 834976966843170589802
938 2078030475156739740
939 116402286091595582
940 155169443705913
941 8197953192793
942 4791886890
943 239859676
944 38829
945 1849
946 2658271574788448768043625811014615890319638528000000000
947 11684308209641546723025742449409182493657761054720000000
948 22994768750495306311943797851028839327518429282304000000
949 29200737001669115639094443674696919984568380738764800000
950 24049998149431418039144808731303141650678978613084160000
951 16458524959162498580735292895905565447820026234011648000
952 7677824189135619380440323861099973328163402701183385600
953 3444272888767382962605030693758558399984732305458462720
954 1030026745535390360533830251254416088483325057034092544
955 334731684539188493943688382577032286668784231522533376
956 68530845010753150642834650496982268159846515717382144
957 17159281974683239914486151208431772576257100445843456
958 2500249846126358510355796120672760424280869656967168
959 503178445582757921195958585111396549034796570806272
960 53435328200489208821577234262142651901397009415168
961 8916046937465004128576200924792518481664102490112
962 699945531956651811700819890875635884831259496192
963 99173031596281806594813839383089154759614275968
964 5797951213128514446312609174617747992673784992
965 710999807112773544145335212245198298346938368
966 31018046593059317801630372260924020983232856
967 3343952337415161799496709284556505732462424
968 108571616578716551152679330208106184598856
969 10425365902212995360717869777184035033184
970 250122089416835244048626681086003863880
971 21631658526616543584992954701331434520
972 378940896535495339952287841504324280
973 29801800840858860112624212830250000
974 374580103256684338002915500618736
975 27013940024371682705694886797744
976 237715048912563174729100493136
977 15837137160276573690155844864
978 94295615526312058073527312
979 5841603931470444531041648
980 22424785475310417511312
981 1299360013684715991008
982 2995343822753541688
983 163188448803074552
984 201931905062888
985 10393144344352
986 5650499624
987 275925496
988 41624
989 1936
990 119622220865480194561963161495657715064383733760000000000
991 523075182596017779932477429280330082326772344422400000000
992 1069838663659948901569720324484098355649697252638720000000
993 1290515787943921822303852899377354631811524194205696000000
994 1168401592393928016408445467478291809378382489898188800000
995 716037034145848485865780989567826777554615861494415360000
996 393040512266485180634016618208521222177901641867460608000
997 147139959801098077132685140906646518913691291892147814400
998 56056385490931711289852042077419430853804156373730590720
999 14009489359965923904192741731728981900510071610183680000
1000 4000987745121304786357023440813327520620620822322380800
1001 702079324645202801176250457280243355313544674442905600
1002 158078199534328828815777555328662591708240308123120640
1003 20085956344958512522772435752052066999914956264384000
1004 3695682636242989365976873233217979898284784190944000
1005 346572344708152131309315961120290164957546761516800
1006 53535368286374809310724488123093917563403402584960
1007 3746933036877014671163511520207111627423399752000
1008 496326335692620500140939648133611958303222469600
1009 26065268488466101530084006986083953887650401000
1010 3011894511608679223023189700593306821947105380
1011 118754852986235251407502673447279554682502750
1012 12141712820933240815282003986833887713639975
1013 358102312280442863917063915896809342244450
1014 32786224141907845664907236371513806186375
1015 717617951339617507184042037721956056250
1016 59442182173417197125705856627448139625
1017 953527848200073925571431557640918350
1018 72098180543961889666520483527250805
1019 832534013675116739707833598447500
1020 57913250880266414675416711462950
1021 469553508551869841902251150900
1022 30258616725286451772922425510
1023 166433479218805399048948500
1024 9996949356348418714955250
1025 35536760925153838049700
1026 2000618460390491846190
1027 4280060377413141750
1028 226962763178998275
1029 261170228954250
1030 13103860087395
1031 6637727250
1032 316401525
1033 44550
1034 2025
1035 5502622159812088949850305428800254892961651752960000000000
1036 24422983333588046909347894857193171548114998683238400000000
1037 48677879452815053519387269109670853609063150780416000000000
1038 62550004239675422118154506207760121390042544844308480000000
1039 52427279333555790891988997429082349607776036470128640000000
1040 36352885729743620813411300845196805757836281942240133120000
1041 17347914596020339856946410537144864403127645978597785600000
1042 7891938987816607785660360710513051181740326815402688512000
1043 2428183995897291796042004680412277377718773428146300518400
1044 800626933531618782583357873668815760205186564134059311104
1045 169724624929837075737026053396090106672471595736419532800
1046 43128398532014433615560313362102497910005952011810467840
1047 6553916091164029928767822633232008233147430728677468160
1048 1338600976591383192115917750958054721792317891848029184
1049 149469090336775475811657678848151629054520339713164800
1050 25306245722760008233134154399395352913241401503086080
1051 2108352988804907938510470137850468039293286496024320
1052 303005975091764968741836770615671315338392592653184
1053 19000813226386261342627189815712213751693202744000
1054 2362249442680413900364502123779620332473727215920
1055 111902650856900562694980852419295183168857548680
1056 12222681531759061745696546038408814153797058324
1057 437124940043666376064191672759361956707547150
1058 42494384992365368299869077332250026708805760
1059 1142106169085530417470511981284007756945590
1060 99912683002825079027417367760121185289784
1061 2000775363052248727105448655191281565250
1062 159012744107328269762371872241401558800
1063 2341798949084393578520256649998376050
1064 170493501200232313387105933526672796
1065 1812974770957691296701161048882700
1066 121800895911094265165392224168960
1067 911908338399043165387685952540
1068 56902357724219504466906216016
1069 289727669412803964082349700
1070 16889227715164355517504720
1071 55701982454472034918380
1072 3049275117712516408716
1073 6065114275989375750
1074 313268705576970880
1075 335803552200270
1076 16435035238776
1077 7769237850
1078 361709040
1079 47610
1080 2116
1081 258623241511168180642964355153611979969197632389120000000000
1082 1142257972297960635594938789697783150153378902625484800000000
1083 2361176528853780541589698001135218348108272639777177600000000
1084 2890114105041216415305192190717888094035782910145986560000000
1085 2648813055676300361464538588353079995552546627937894400000000
1086 1655018626500621435362429338003230948192968866196241776640000
1087 920592476277577586875272365228029354257282368534379233280000
1088 353196089253185870854809099149639304955991026389272100864000
1089 136447117454261375552027298440204779889391948242755898572800
1090 35148495271482328120244467454187013843713717402933915353088
1091 10182901601269579904524051245760717234067540724298846273536
1092 1853620440315497019939155934331507944952754418476576378880
1093 423437742474100045806532747743761953969034320030705889280
1094 56217853371866544667446228561074128729501348650599958528
1095 10493849822089692431029935050402185336722502509497143296
1096 1036675130582145444280176758818035357236205523546812160
1097 162422876082851114575819816216201526921985192167624960
1098 12087094079881851941518673947654551867713485217457408
1099 1623315418624574100481718406062677890831060183582336
1100 91611849422497838467055992832023154619100385040240
1101 10727322357944799919821930533330890928417437164240
1102 460130714812799240163735488507238751990715984968
1103 47642193852507866055318179139348354890571770336
1104 1550608438509600143245650795057272734330072545
1105 143661909981548388487571165827893424514297295
1106 3528961537067128070351354042978992130871093
1107 295553430565419252391248818806934191955691
1108 5429328493404087588093302195476520359975
1109 414688023335954538653113830624566016425
1110 5620486934520342681575455776842237187
1111 394548586515062628086914683697225989
1112 3872254841842919790057030855560970
1113 251546658378009353102664494138070
1114 1742678380326250867048478244722
1115 105402987015538592927791399054
1116 497767605603990224282060190
1117 28185278383289936047405890
1118 86403035415962496401742
1119 4602875288798547646314
1120 8526664575780660485
1121 429265209356592235
1122 429343026800457
1123 20509839721239
1124 9062190555
1125 412298805
1126 50807
1127 2209
1128 12413915592536072670862289047373375038521486354677760000000000
1129 55609755016995427139435805276383227402162741874943590400000000
1130 112169912051570782793995779333097000045210657191729561600000000
1131 145760996796995825152307263221246255701017475389304340480000000
1132 124191420777952238883603187875959358328783566232784732160000000
1133 87195107133879442973225645807872630625281924971683874078720000
1134 42498207072557132065813145696388917823216308890130637127680000
1135 19592425705448274785225814663805255234608455841162725425152000
1136 6188750738141717903071122308977006314735758850403664815718400
1137 2068993234747600416576540440947873555869993866557754676609024
1138 452882941264532351379457982396493647139534328482497218215936
1139 116715959127580042534239769681733791131322597097021911597056
1140 18431952465668635029414008384298182697795940721327591915520
1141 3818346327903102189272529849572970931957808380486553370624
1142 446290813548611744263108819207995147672976615450994835456
1143 76629832058785880283293211946932560197895006599133331456
1144 6737566003722747513991511084265637182737462306381168640
1145 981738687027783263616521460058492402190967128850284544
1146 65574873799632133563699156906169847490736691143059456
1147 8262221297731619052089326221807617256275864871207936
1148 421350435473267497291480587813986776867934462991360
1149 46616784961376068080213728863180401099913309096704
1150 1816904574898795367934861887021753798671820140416
1151 178792793077978979090405898533792802276109646976
1152 5312171571700262926641900254148478179923642880
1153 470061943684170050296455899302683290767872384
1154 10582518842050291191867922152456423718515456
1155 850024202065856030888703651852529062496896
1156 14360178999202494361126516946939318208000
1157 1055684438496353519441359445621525947776
1158 13198260389808613622307609556010945664
1159 894480613052490421698532864224582144
1160 8119596359411254269720715270394880
1161 510581100990236620385346861278976
1162 3279586733008404766527030649344
1163 192453570772801808927996530944
1164 844534956674692871434229760
1165 46488994801513909454624256
1166 132696615990709014102144
1167 6884161270578455259264
1168 11896647078106391040
1169 584143883053543296
1170 545994321801984
1171 25472330193024
1172 10535339520
1173 468652416
1174 54144
1175 2304
1176 608281864034267560872252163321295376887552831379210240000000000
1177 2712205456998728688980849205140251155687483667885169049600000000
1178 5663268223206367738326073534825414819906979978044401254400000000
1179 7027782057833483591694185206438530008470370414859355422720000000
1180 6516254433557631151129031627288871892168689346627963453440000000
1181 4145781507515933128494378390295717055678181099749875415777280000
1182 2335356942571305629536576550744088828214412584381053791109120000
1183 916645273180396725492213998961393819551281020891631853764608000
1184 358855830760022262703785305550891159411275659680980628642201600
1185 95062985457446083386198710916031776958003612301542904654462976
1186 27920246444290125853954953177816930343429378317110966806708224
1187 5256763994710545308811218690708535167313199297428191091326976
1188 1217611758023769114649052881490310352681990512041956537012224
1189 168283018591881942348493829070104514161932587824152531746816
1190 31850841731879317500850010147473893417856901825609536272384
1191 3299273232049633644946110465791533736447358361751309346816
1192 524048378844185048491433715101368461680173753070175088384
1193 41227263702227741830009883977678289749979563209233166336
1194 5611525351334387086746534821935123527826507383961316864
1195 337907826585058197206100762193524859577390339813982336
1196 40083469391611737007553414282045102800242808400922864
1197 1854093893561800099112086280902394819176402381434816
1198 194371570198410564766542745854613747308103798639384
1199 6906090107278449703996384185154473642051889641816
1200 647413747417986231100705650523144209852452093009
1201 17610193427746980726912732556388243105620361376
1202 1491229987119827350994759266130899022988162324
1203 30848197916633939921847975076807991516363376
1204 2380367430258058284356223861353609957463874
1205 37069188091302109458976626785454217437024
1206 2626614483965785517689825235353734629276
1207 30356325891642404257122425591910018024
1208 1988625217801456273580079145965047151
1209 16729719331622605665208766030808384
1210 1019398868479158165832478751837416
1211 6082313511254542104975486228384
1212 346606616685684111044292843916
1213 1415831310335432590354145664
1214 75826622995891266320321136
1215 201862773434495522474664
1216 10205600177759721784511
1217 16478556377390013984
1218 789640828061709316
1219 690774975951984
1220 31490415540066
1221 12209142624
1222 531283676
1223 57624
1224 2401
1225 30414093201713378043612608166064768844377641568960512000000000000
1226 137447532357631773204330079036023817290075363374750760960000000000
1227 280395854571544173968364034695209260224239321690092339200000000000
1228 368270820706837374319370850131146050005000943497876865024000000000
1229 318641515496418819197579963806853257865097354663174340608000000000
1230 226391272920448431250554941459902083529569280643305448669184000000
1231 112537457835181676243671298567514934211049015851960979947520000000
1232 52544110310014819059265996168276929713585142341616547607347200000
1233 17007439218429279741829863237788033664899210513751447907860480000
1234 5761448615055545692625384385477018548766243689575241197682688000
1235 1299009275829357228017953055915303887622485637996831090688000000
1236 339329310145113966057976168056523837504712499781856550051840000
1237 55516543008626674805094257655425175626637077339415999206400000
1238 11658333019654774188765928519647433419267717159819657811968000
1239 1420824720683882260401180273628690064605158777174198720000000
1240 247288637261955312372737633007860727331420645971837918720000
1241 22835813603383095644014430177730123352939954631313540800000
1242 3372126510156036200188768846817442352675172705083961728000
1243 238507631135874719816908492139941595013795202658032000000
1244 30444655650300757536583219492888743792406325834122400000
1245 1659369564901956036902057691455801201667864563093100000
1246 185907347890970802011818145556603773991322226210568000
1247 7826645965469711810661743128544570202980289542750000
1248 779486944411668006258867484692536144110691556730000
1249 25323656649186607775447135398448563919100268281250
1250 2266448303221627714625950375813271392567027410500
1251 56591914225637305583500481106148784715101625000
1252 4594297262720112558560234302285383990560910000
1253 87540618536745832664905096050529486121802500
1254 6499224259516341863463382100342430609997000
1255 93505022064307531538596744639672223875000
1256 6394329828793723253842893667461118760000
1257 68455418143498931783981074041201318750
1258 4339591986135884491129032095518069500
1259 33898801248832800469982339601250000
1260 2003489339265175708708083030380000
1261 11123888475861203404280472575000
1262 616103147764244281124565022000
1263 2346605322921672917695500000
1264 122363055589587254451450000
1265 304297587016051882618750
1266 15002263241228263269500
1267 22667187956769125000
1268 1060661665240870000
1269 869648352562500
1270 38759165277000
1271 14105875000
1272 600740000
1273 61250
1274 2500
1275 1551118753287382280224243016469303211063259720016986112000000000000
1276 6978801775173472787816349170507828617572578337711949086720000000000
1277 14712822672138102386517718709404646166329607290147684587929600000000
1278 18495808084385731032840182041299335104826324010267825930240000000000
1279 17340239183802627880264434307542204313908949399992920042373120000000
1280 11220940573136522798196770451372015936985634011052140054708224000000
1281 6397365759361909110212747689076572193787299169736007945583329280000
1282 2564961418818870462254021080043258182497572263253443728428236800000
1283 1016969586683055340951817692631130837960634105592167369895313408000
1284 276486291365034964987228143156784151648881233444310824215799398400
1285 82274846795915880817504413746207821165896967270844497051134590976
1286 15980805356054867896378472453849105747365402138117916340142080000
1287 3751158260591192528531044561039429392102825854101278788555366400
1288 537948110133594275325866211693485425243483756264598229219840000
1289 103184489799138378006281682065840088030419327609514688576266240
1290 11162479285262161025400415404299633228005190991846051160320000
1291 1796635540872385234569988224638777530320731207836265838758400
1292 148685922142507088652732492406404834166435054235342236512000
1293 20502577509447485907196049058165103283865028570703062321920
1294 1309399654406746420152497532154585506498651510829049760000
1295 157299291278129368281280058967862586661013544362028762400
1296 7788717786239515744962626578101875247856211682384006000
1297 826522074025609076637753437667087740711024433138242880
1298 31770655280215962272327263728203881742605374059625000
1299 3013164067221801661148114864305934642687594788614150
1300 89758733682132673514967391060059305823436124288625
1301 7684710043982540374672766131175023661359303977585
1302 176585407888575688791401458688282823109202752500
1303 13766722609357283101615228618102041638725664400
1304 242169006327852685718429289145923885265608450
1305 17323131411249973256803516158774641381174298
1306 230735698762886203776618897508051388407500
1307 15246896625479441199269956684948330222350
1308 151494664786561198627919941349396199375
1309 9303208875826130299033105465599253335
1310 67601179028714504664730248156105000
1311 3878832975944061735942141813291600
1312 20074894290598030864986734095500
1313 1081498188867437812732794682380
1314 3846978405688843600974540000
1315 195449894726300982707138850
1316 454731886546268506473375
1317 21875616543407588333295
1318 30973213211379862500
1319 1416041508101169600
1320 1089676109513250
1321 47504491874490
1322 16249747500
1323 677603850
1324 65025
1325 2601