0 1
1 1
2 2
3 3
4 5
5 5
6 13
7 20
8 21
9 14
10 68
11 100
12 105
13 84
14 42
15 399
16 570
17 595
18 504
19 330
20 132
21 2530
22 3542
23 3675
24 3192
25 2310
26 1287
27 429
28 16965
29 23400
30 24150
31 21252
32 16170
33 10296
34 5005
35 1430
36 118668
37 161820
38 166257
39 147420
40 115500
41 78936
42 45045
43 19448
44 4862
45 857956
46 1159400
47 1186680
48 1057224
49 844074
50 602316
51 375375
52 194480
53 75582
54 16796
55 6369883
56 8544965
57 8717940
58 7791168
59 6301680
60 4628052
61 3048045
62 1750320
63 831402
64 293930
65 58786
66 48336171
67 64448228
68 65572325
69 58727214
70 47948670
71 35939904
72 24576552
73 15072200
74 8036886
75 3527160
76 1144066
77 208012
78 373537388
79 495508780
80 502957455
81 451137596
82 370952010
83 282285432
84 198333135
85 127287160
86 73163376
87 36447320
88 14872858
89 4457400
90 742900
91 2931682810
92 3872033900
93 3922142574
94 3521923944
95 2911858950
96 2241753228
97 1607458710
98 1066411632
99 645999354
100 349776700
101 163601438
102 62403600
103 17383860
104 2674440
105 23317105140
106 30680401500
107 31021294850
108 27878644080
109 23150207388
110 17986968714
111 13103365275
112 8914574240
113 5613072036
114 3223471524
115 1650887238
116 728042000
117 260757900
118 67863915
119 9694845
120 187606350645
121 246041115600
122 248377859100
123 223353322920
124 186127769100
125 145691385840
126 107483105730
127 74580114180
128 48370136958
129 29019121040
130 15854466628
131 7706844600
132 3216014100
133 1085822640
134 265182525
135 35357670
136 1524813969276
137 1993987498284
138 2010068042625
139 1808402199660
140 1511405695800
141 1190292863760
142 887209032710
143 625442818000
144 415220449644
145 257640394440
146 147732098514
147 77012282760
148 35636913000
149 14115694320
150 4508102925
151 1037158320
152 129644790
153 12504654858828
154 16310419381080
155 16421073515280
156 14778966163752
157 12382019142570
158 9801223583580
159 7368102767025
160 5262051194400
161 3559857361060
162 2268651676200
163 1350514997832
164 742041207600
165 370015460100
166 163416307320
167 61610739975
168 18668849760
169 4059928950
170 477638700
171 103367824774012
172 134519771966180
173 135277629836412
174 121784464712064
175 102244420000800
176 81284313900636
177 61545918679245
178 44432213578896
179 30529293447510
180 19882182069750
181 12194405002780
182 6980466696000
183 3683222721360
184 1760661410760
185 743836982625
186 267586846560
187 77138650050
188 15905368710
189 1767263190
190 860593023907540
191 1117653277802000
192 1122788441510820
193 1011022286145816
194 850316530400304
195 678513446252928
196 516902345559600
197 376600280336280
198 262145033846982
199 173808364882152
200 109227027667758
201 64609288672500
202 35633001631500
203 18089805182400
204 8305728829020
205 3363504431760
206 1157079750750
207 318107374200
208 62359143990
209 6564120420
210 7211115497448720
211 9347742311507600
212 9381874768828100
213 8449458780183120
214 7117336900424520
215 5697583720939968
216 4363466406001560
217 3204091273972160
218 2255036830134816
219 1517813251052280
220 973289004073386
221 591359821344600
222 337944585221100
223 179872259664240
224 88005682600875
225 38877879625200
226 15119175409800
227 4983682195800
228 1309542023790
229 244662670200
230 24466267020
231 60776550501588855
232 78652006531467930
233 78871575753345375
234 71042841567457760
235 59922942071869800
236 48104529963993360
237 37010151882207504
238 27361277755926400
239 19439995160531088
240 13253286633248480
241 8644307848850128
242 5370723811415760
243 3160029234004500
244 1747300906086120
245 898852609804050
246 424473636993120
247 180705001607130
248 67597817017500
249 21389186388570
250 5382578744400
251 960566918220
252 91482563640
253 514956972502029690
254 665393840873409150
255 666727830129370275
256 600615322603936920
257 507204902536897950
258 408179183470170255
259 315308814235314900
260 234488031365702400
261 167975818144538976
262 115787952685306720
263 76625065670417264
264 48513356906851200
265 29247658135207200
266 16687606128327540
267 8939788997318325
268 4450641336884160
269 2031369210416700
270 834554696213700
271 300758151463770
272 91503838654800
273 22093039119060
274 3773655750150
275 343059613650
276 4384387181372914755
277 5657273782416664200
278 5664526697522326590
279 5103281457829103220
280 4314121253778278250
281 3479470856108521560
282 2697407890764411825
283 2016474940562037670
284 1454924957114381610
285 1012561953624624000
286 678525975085646688
287 436577526518369600
288 268685295207956640
289 157380618846971520
290 87180519441483000
291 45302311550497320
292 21852817549000350
293 9651929119343280
294 3831719961609540
295 1332188239239000
296 390310357770060
297 90567738003600
298 14833897694226
299 1289904147324
300 37495248874510995828
301 48318619683648190500
302 48348379191852005175
303 43561008124608314340
304 36859314566976265980
305 29786499937533133080
306 23164955427896407125
307 17397354280542607800
308 12632381004850648470
309 8865823705611603640
310 6006228669113216390
311 3918809483979915000
312 2454778574057534400
313 1470280444145735040
314 837650972355448680
315 450981437200145280
316 227555932101498000
317 106472764896359400
318 45559403521662030
319 17498225240169960
320 5876748405669960
321 1660408530066000
322 370847442355650
323 58343356817424
324 4861946401452
325 321973371914323166604
326 414421171770911006520
327 414421171770911006520
328 373406292915233216184
329 316224534173734736550
330 255995513499410504820
331 199654620571121440725
332 150563998119298935600
333 109943714985950784510
334 77737980293096514300
335 53171590634796193560
336 35117212151963298000
337 22337214058685515500
338 13637457004250104200
339 7957377180568714275
340 4413783070020529920
341 2311796590371668400
342 1133776671822194400
343 515079545133273120
344 213747584518868400
345 79512847789496940
346 25826899954026600
347 7046101404757350
348 1516927277253024
349 229591913401900
350 18367353072152
351 2775265555241813680074
352 3568198571025189017238
353 3566160764873832541500
354 3213358008808294573632
355 2723339128780272328560
356 2208150747201736274652
357 1726585956588591661563
358 1306884002849843418000
359 959123605827766952430
360 682670855109094037550
361 470916976395222687330
362 314368975251203486400
363 202658518794395430000
364 125802248238503814600
365 74929684472978650875
366 42631378198159989600
367 23042387938262225610
368 11751334448348244750
369 5606592403203894960
370 2475383373604627200
371 997191413677892160
372 359653544386095960
373 113108469918473250
374 29832903119309472
375 6198981661851300
376 903936161908052
377 69533550916004
378 24005427634602793982722
379 30832659347196249152120
380 30798678722805493278870
381 27752655552418136800740
382 23536661048167294773900
383 19111635607541556695616
384 14978365208291497807080
385 11375322031039247475480
386 8386274646287445213306
387 6004537954911916940520
388 4173483798331634576790
389 2812690246023769954500
390 1834741466474893587000
391 1155638063951607182400
392 700730801523698044500
393 407512872810586342800
394 226258262918406122250
395 119262368898819531000
396 59269457744941874430
397 27531697850415887700
398 11823471778526874180
399 4627890654999955200
400 1619861628209479200
401 493759828745859312
402 126045960457643100
403 25310212533425456
404 3560597348629860
405 263747951750360
406 208318056954199178840392
407 267310781047423725060680
408 266883871937642827219674
409 240494742908130743386536
410 204087630090879774739500
411 165935738424911229094320
412 130323363951889280322150
413 99274329405840863946672
414 73488789300427652531952
415 52899224829658038959400
416 37018202226541551093078
417 25160715721999328070600
418 16585533016746495850620
419 10581796817473210207200
420 6517778892364051638750
421 3863456664779392639200
422 2195403857042947551000
423 1190366549525660106600
424 612343973964852579450
425 296763971162795565000
426 134318144117545200540
427 56151605102033984400
428 21373198984260118710
429 7266840121680611472
430 2148980309441784000
431 531514463201934576
432 103257323110265940
433 14031391033119152
434 1002242216651368
435 1813260799116658123072932
436 2324693332200843747529400
437 2319905634262672673449820
438 2090554660053644856681456
439 1775088078468973222902948
440 1444989421674903206061960
441 1137059653363473030691500
442 868552526427580864469600
443 645350400168728380466340
444 466789902408271941082584
445 328658196593579223823452
446 225092125127171986614000
447 149773945072420861065900
448 96656359877498717445240
449 60365968348401213642540
450 36387153426134769888960
451 21099596534439782782500
452 11723376523352753259000
453 6211701501397986894300
454 3120554026321907089200
455 1475820131373937248900
456 651309963175814085000
457 265250116534648085100
458 98259975668916131616
459 32478944519103701220
460 9326813318567280536
461 2237242000722428700
462 420941730993574560
463 55317304280338408
464 3814986502092304
465 15827868548437082733879976
466 20275368801716924163234680
467 20224831990147340603505780
468 18225595724454614980630496
469 15483415132045253573361720
470 12617990626752356456398788
471 9946614232800280990404450
472 7616998501852202946683200
473 5678800783083859593282120
474 4125624500531009106230600
475 2920923297149224436889820
476 2014290385626689426810400
477 1351624618025542262477400
478 881235669872878327593810
479 557204284942017531565275
480 340890174202736265275520
481 201219894494670712141800
482 114213831650938950499800
483 62087424531695040818340
484 32167617436020682044000
485 15791246931455877281400
486 7292599083252282871500
487 3140200782551184387750
488 1246725689511812852160
489 449810507347254030600
490 144660519734793193768
491 40373613336113982540
492 9401031992189831840
493 1714836432690490648
494 218169540588403635
495 14544636039226909
496 138527083005463129610280725
497 177314666246992805901159328
498 176800659317648264580574200
499 159325156132201378263353808
500 135418440281856106649560440
501 110469427146184094882597088
502 87223238577188261796604356
503 66949388469035599175649000
504 50068930865368687167282660
505 36521000653865029488877600
506 25987483686928980205949960
507 18033272703678528491487600
508 12193093540975426684605000
509 8023185560098596680765280
510 5129453463623200021437450
511 3179908607689433965179780
512 1906876886246015552467830
513 1102896674531670878244000
514 613128854989643699349720
515 326278144510144707488400
516 165389266355142317244120
517 79384085463849300557280
518 35819913406294702327500
519 15058899247678213407480
520 5832301564916692519500
521 2050886521583464699680
522 642219246816610040424
523 174340033586505463600
524 39441237951881284904
525 6981425298828916320
526 860778005594247069
527 55534064877048198
528 1215417968069890187390670300
529 1554604377763813030383415500
530 1549503969700283460073758625
531 1396352996695068346471629708
532 1187356006785890450551645680
533 969510524549140301772748704
534 766643105466636990870898620
535 589703946843156641764588320
536 442277960132367481323441240
537 323791587868426716013138800
538 231467229705942882122905980
539 161535195199787630431574000
540 109978379239354618426434000
541 72971847684652650174856800
542 47119961713439199818945250
543 29559611625381264361667040
544 17977120706513437290660300
545 10572481763691442836733800
546 5994822106433552161679910
547 3265799597363225433911400
548 1702174335595378104947760
549 844612989467732453498400
550 396596710137331066860900
551 174948850548559750414752
552 71850673125616423638600
553 27163299744060200761040
554 9315703595469675996900
555 2842409038534112216400
556 751098357518434903824
557 165227065405617686240
558 28405674184610153277
559 3397378086595889760
560 212336130412243110
561 10688835346529297517134514940
562 13662421119623914119645620600
563 13612681242382770098775507360
564 12267241817263542821570951400
565 10435434897981500853557966250
566 8528241350949114039496094844
567 6753087288594751937512484805
568 5204740710737490041095808832
569 3913841215628460455522070888
570 2875022907996328202151402000
571 2063963813951048246176059120
572 1447893068321198079213444000
573 992002413025469494812454200
574 663201801415757305165136400
575 432126586259527106491976250
576 273998609764627366260734400
577 168755211717898529584129500
578 100736044881233519337786360
579 58131059225767820751647760
580 32330079059366259506478000
581 17267382335277504312589980
582 8819236593845618442301800
583 4285831809266934157100610
584 1969765787082721863703104
585 849922972843830148431000
586 341188126286260465635696
587 125981781751080827011440
588 42164358117305117998304
589 12544028505130939090120
590 3228909200708373798000
591 691204738492180396407
592 115510854944260251840
593 13413576695470557606
594 812944042149730764
595 94208404652953355082470864580
596 120339203023845526565200009500
597 119860241021760569245537521900
598 108013494028085532804727729920
599 91919293141634150567969267520
600 75180667708657998149341973580
601 59608469038470088208959898125
602 46025429513058710689344003920
603 34694358906530092281028795278
604 25565331502457728071177992814
605 18424808061876670565469398040
606 12987010189967047197934320000
607 8949319427898344930005116000
608 6024494201666898094814199600
609 3957737437765815425309451150
610 2533913885521268807409652800
611 1578529826960519742316507500
612 954980202394357641677290500
613 559801771284890984344595100
614 317119597913310982987317120
615 173067926960363638590185760
616 90664786927353206007297000
617 45397463884916330184993450
618 21616711530600222729175392
619 9728992163585511626783820
620 4108238366114658331473372
621 1612855637798038621633800
622 581989948123472249074560
623 190202797768298460713568
624 55208413120609187366928
625 13852500444028218081417
626 2887771373606506296000
627 469475184341469516210
628 52976853413424121454
629 3116285494907301262
630 832049648783172760908539918940
631 1062191040999795013925795641200
632 1057622656009570684416418196700
633 953086487948856570396384075240
634 811361631531917699508253994400
635 664110706000697873680108220160
636 527184181253489981198647269600
637 407745535537606084572338756600
638 308056567990813415863904753510
639 227654707136906102046052779720
640 164660528778611072889327139494
641 116574667834363153377695050500
642 80758087284199692413583400500
643 54709489242366445143298051200
644 36211055573848908761383221000
645 23389212782942074956337480800
646 14722018488307622596561726500
647 9014885938873744795592034000
648 5359573036009482325088753700
649 3086525990331826142763663000
650 1717147495041779565723394800
651 919979643121824216012681600
652 472918172507970407775507600
653 232249245417585252162777744
654 108407321785385484120686700
655 47800809455550827190731216
656 19763074673764297137334380
657 7591704849849368623147080
658 2678535066624594510891096
659 855280450508932880530560
660 242357212143093827759364
661 59314824013877639319840
662 12049863064764384249390
663 1907166722883268372344
664 209296471752557936110
665 11959798385860453492
666 7363078915275373267621749900080
667 9394273098799614169034646424240
668 9351016695040244331311572483500
669 8426715591931707110477978753520
670 7176019142644376793330089820600
671 5877794836730414644385247342720
672 4671124821533754755740376567760
673 3618551923721751234795461456000
674 2739602899196360973030640207680
675 2030005848050862378271911135800
676 1473181409302602770913524712330
677 1047211652829768069411842786712
678 729016508760084443134565257500
679 496750829465612784189035235600
680 331053721406700444099061057125
681 215562283769029974508940115600
682 136966729503891661911477586800
683 84795718236030198959846130000
684 51060541542559151009479172100
685 29844311834905006062425802000
686 16891714965270539435852046600
687 9232738614557810374875652800
688 4857901219921567390991145000
689 2451403607730070774601725632
690 1181231897148843627217384800
691 540714651476083494053392112
692 233686102389807431820492036
693 94641617811766984490932400
694 35589408368336991310766008
695 12283936497519558356617440
696 3834358866925724613531363
697 1061325286313357619931104
698 253516599544393538753400
699 50222057035926067138392
700 7743969454844643636070
701 827114477843191362552
702 45950804324621742364
703 65279164593636661064677738197740
704 83241887736852118136166243339400
705 82834637796847949260744686375900
706 74646386244515853126923947262880
707 63586913526273661452918692887800
708 52117524086927556820898534387760
709 41461443935278621472573852296800
710 32166125430497700078826846828800
711 24400646641866352335916037165280
712 18125655545188044821566356929600
713 13194583193992729985493724419040
714 9414739594022296765547847762000
715 6583736626753419564434010364500
716 4510268009712367427664867447720
717 3024857729424534989436803845350
718 1984220400050318852250880240800
719 1271666675879706467809091679750
720 795200258694895571998185898500
721 484419094789499186613387641550
722 286959478220978387591098332000
723 164955230103997973952439381800
724 91793234016755509530013722000
725 49311217600479214502176782000
726 25490106328863101650355998080
727 12631626315880784596151334000
728 5974467427661739280672079136
729 2683083880666659096108059760
730 1137019101567287983928243360
731 451269803236820208562913992
732 166198787885114903477679120
733 56145359753497150085087754
734 17141002297743611551293120
735 4637006395740694411606170
736 1081681392995293711847772
737 209087175280805378173890
738 31430350158041271776976
739 3269576461559623975900
740 176733862787006701400
741 579765709301805935715699759959400
742 738917080482693839637656556811000
743 735100157815299791989197138835420
744 662430180305896855904649262785120
745 564448416845778061334277951411000
746 462921849388821527937632948459340
747 368632241929343253558136746606300
748 286383162659480716268371744514560
749 217642693642959285349872599238720
750 162049040994552807215301917736000
751 118303862067366561844643798052640
752 84709159441952836466536530208000
753 59485783230802103645175789124800
754 40954117233996990930133137764700
755 27626863458977428063975799653125
756 18246185561782508664364446461760
757 11786629348318705096353310473300
758 7438215683872840013240470797420
759 4579360104478044574452632818950
760 2745978217585871978458264230000
761 1600807617832965447046677435900
762 905325962539554097807785770250
763 495485822755993914240597992700
764 261694165342313888987384574720
765 132947170982411864322947220000
766 64720652421956353505956231840
767 30058114865953050692066235600
768 13248421139324175168811294848
769 5507300429879412952827047008
770 2142926134552089156974103400
771 773289173828373986997894681
772 255798557252354439179176320
773 76418854429528323265717164
774 20215013679201203112660228
775 4607661825632562963461650
776 869573021039141852496336
777 127513482000825335060100
778 12928082062869540207410
779 680425371729975800390
780 5157679757210166896047095056322100
781 6570292684344161651015407715060000
782 6534647401452558427982039667339000
783 5888600733692852445112401483509200
784 5018959698187219269443483913428040
785 4118587642771445669320210633837920
786 3282713161129393461970405980574500
787 2553580703118278044965703874982200
788 1943970843153924422845357863736080
789 1450562382856313259428128627313920
790 1061832535652013483070590559922240
791 762785535239002981034625117360000
792 537744827578938917475653627512000
793 371928627157284510018494036371200
794 252253392096656090457608652939600
795 167651308244813612331037214619000
796 109090691607244203124417260168750
797 69425477383455802320911476477200
798 43157824139760739560418938210540
799 26168772009928869485525880759240
800 15451505960181421214851658679060
801 8867447445721966033203169470000
802 4935434565184725831638079849750
803 2657500787957719398933279901860
804 1380400302193120169105077350900
805 689434043781943900519396204160
806 329822130564877093192673316000
807 150462918311333458095048414400
808 65111394714460618020881642720
809 26560578542801679787211746176
810 10136281394648747115763573588
811 3585406545859368783578734800
812 1161867984137508612515380830
813 339815152349894992047509232
814 87943614716997710988665348
815 19596823323538732952944536
816 3612881990023384493369500
817 517123282514781608296400
818 51131477324391596121990
819 2622127042276492108820
820 45956203014247841039367646093722800
821 58515662223110605050126505895734000
822 58183742715635353827308138445286500
823 52430935621066409975102953566178800
824 44699184746070441683843531842134000
825 36700383265194678435155741933541600
826 29277264906092112405086989494996900
827 22802142313428118743937564620290400
828 17386553830796623558331705514009240
829 13000047215874870047098128818091200
830 9540175494770144340630463223113840
831 6874231072602033990421763412408000
832 4863781884962715322594316183568000
833 3378446479713111385091539610707200
834 2302872300604019820728041725582000
835 1539458080474549237079350199097600
836 1008489677644990600479536151420000
837 646797748293049537146057178545000
838 405670696218804241736278369494750
839 248499129364591800370881554692200
840 148449121858722707367063719920920
841 86336869291069671704164670535600
842 48791353686145718334025923622350
843 26733903011996973086574849978864
844 14166552929478241107089662258500
845 7239329432955117697472064071280
846 3555699747475356665338409847900
847 1672151866798713405934808764400
848 749551330794846608826016098880
849 318570081185894175321548726400
850 127570170039135785391023808060
851 47767048367489186969096223360
852 16568657308140944729751788760
853 5262010940161225995709362216
854 1507355910416055039117389430
855 381831608894964390182592936
856 83223799252538668682558600
857 14996575192928666640595600
858 2096390570300055441001590
859 202278371832757962680400
860 10113918591637898134020
861 410098754677005019826143247012574096
862 521943869588915479778727768925094304
863 518860356612475624638021810735580000
864 467554413275391078400523008083962400
865 398701712379271768849422981477537000
866 327523117321207054519798969679636400
867 261490230764512083850484661276483900
868 203891018139970435750865232964120000
869 155701173461841926601774972704143320
870 116641727987920761267065234403793200
871 85800311624774142310847650199401920
872 62000225183403226378467998978588800
873 44016530820026298222321002567340000
874 30696787603849436739529396618593600
875 21021826512410966706789856966479000
876 14129164996011181704536818167513600
877 9313839082442924608277857645687200
878 6016411800502599173158373092200000
879 3804576744684239049652210892808000
880 2352497729216583378096280952910000
881 1420451712877362220816402711855500
882 836253591861713276030705753616360
883 479197027978019728451373271722750
884 266749683288214342436655497872992
885 143926334284884694216089848277300
886 75079426555694469520914370576872
887 37755887350335152299123534156368
888 18242342072433320457820851108000
889 8435850617819840892792290877240
890 3716802194494341969854715077200
891 1552007416080062240149989153015
892 610313208166660420089703875840
893 224299766046443677733420277000
894 76322718180726674432534046288
895 23765144825818324763886404080
896 6670662272925433370615537328
897 1654691450531910042940893660
898 352936640316338447662293000
899 62192920252234978083047170
900 8495691616975834432576800
901 800410813194041101164420
902 39044429911904443959240
903 3664850850422985533738932855002815163
904 4662384217993738992626453040388196805
905 4633793015444899239767839050890108880
906 4175550956711323838229822151400754432
907 3561457487788032687515381708889021120
908 2927062997394556589894518463050981200
909 2338725898224752692885029927935308500
910 1825538686708367189126748355591416000
911 1396055281602271125350521414748831400
912 1047721800032893534619787026663353000
913 772399938938157008436256237140161960
914 559636973918576794605997474062528000
915 398572876179020741004437136290928000
916 279001013325314518703105995403649600
917 191898825252325354674603822396843000
918 129629777992726413971263458166444800
919 85947644679060766535724901933746000
920 55889213512182388156926065284326000
921 35611737668164123502238867468804000
922 22211238023673664826274721095360000
923 13543899075563075301729291909264000
924 8063271202314811143764789063235000
925 4679525502703459652689550989991250
926 2642733477952007786893605969919008
927 1449450809710103820773986578414900
928 770325207188080520946880139690916
929 395687628043687157940545488564860
930 195869560307569282320126115781760
931 93122881671563708970995559492384
932 42357541366895174404965963314640
933 18349297327397310656696711073495
934 7530144705728796718147214961600
935 2908856404362971952283308764850
936 1049656979670562173390885795390
937 350508629620901938505909389800
938 107047498110667078059418587264
939 29454254198382643595309125600
940 7157761914928349631234620600
941 1494726476623939529434133670
942 257702645714933644454829600
943 34417664967343767350070060
944 3167923063306792384874700
945 150853479205085351660700
946 32795847008613571020092536540549133907
947 41705701398236911123817098490871730980
948 41441005770167605650740240745031832997
949 37342444759931249047919777374644069294
950 31857326981183682273403893474869498550
951 26194654314487123786060425352488197376
952 20944761892467716043245221002275909920
953 16365534447654898622610241006747263776
954 12532122002100195535883469125360261400
955 9421155861006041314174072722037740000
956 6959933161649209599425094921980968200
957 5055440853305570202011559779004990000
958 3611220493736837961520159030785172800
959 2536707426316641369835924684952332800
960 1751875891549574541214092171735060000
961 1188985572408547845488047915771036800
962 792593615409987480226907741547114000
963 518593270882800808295792541737956800
964 332774379057688528264946013493321200
965 209221455274569552518904289904100000
966 128742638774381441697430874943612000
967 77439181217673047637552405981120000
968 45468804039390324227234051409672000
969 26019281745291156720326705151975600
970 14485487713682578560722393068237500
971 7829864037566704967779792419356784
972 4099875147465722235903562036087860
973 2074244381310534362201034586071864
974 1010976253075722630316470638589648
975 473089267290238812851863825353600
976 211722332644247408301956689140012
977 90205169103576942072141736455840
978 36392192725987986903945735130962
979 13814229751819137788886736018840
980 4896065252859960006265350662750
981 1605013657112179820764907468820
982 480961089517403035919762884500
983 129776431582657568767491269760
984 30909182568504017422127442960
985 6322210511632850123575902000
986 1066947613987656787852171860
987 139388614785498864934486800
988 12540952571249428901392860
989 583300119592996693088040
990 293865903282209060043877088352341283660
991 373558351629926771242216637736027055500
992 371110900360627251016836597695687567895
993 334403896665863232829151644263171515676
994 285341887058711299976852650015410025674
995 234723938490996422586924314926334149848
996 187810055575117754797857837113474834475
997 146890162214919114286415232445376523480
998 112625803994097491308357091652733138112
999 84803223956029929226253067034963094112
1000 62772006650519646084180754241248953768
1001 45703125826964790990596308118073900000
1002 32738361561764574770814906427436610000
1003 23072700550168372856393741679917856000
1004 15995089628091534829880055948657339600
1005 10903578559335815635891390557589228800
1006 7305207966069467694735887618084760000
1007 4807383681482375655374288294587176000
1008 3105102046253245069594826799237517200
1009 1966794074409921620515351133936673600
1010 1220472707049521271751819891384908000
1011 741132294656827613957125493756400000
1012 439857119200715355483321036074730000
1013 254774906206144326727547415677884800
1014 143792061657968894821839512123184000
1015 78933915328307515841799196437474800
1016 42059173631575864408157784539152500
1017 21703469281849354618912156706174640
1018 10817766796158431104134881512180872
1019 5192734912328745792234778523796288
1020 2392353288528326396740268881834986
1021 1053698822600986446806423974651200
1022 441652138415064830088438973329960
1023 175217855783964791260298843544264
1024 65377833577049925868144538469594
1025 22766026328673637888648633636136
1026 7329038211731587432481967157500
1027 2155695998563367280636627858000
1028 570627031282823590763427790050
1029 133254073443104265491523850320
1030 26708108014658763463654366560
1031 4413972801540797389592082000
1032 564342865706224300562678700
1033 49656592789699457611581840
1034 2257117854077248073253720
1035 2636466371208598356376687347657911174130
1036 3350205886066174706998000497023865027900
1037 3327599198930896709320372912225041006150
1038 2998428369082878883837525545561177165480
1039 2559003521889698357757888181125487408470
1040 2105918416919394343799480225902228352748
1041 1686111150801475863499583841000150151710
1042 1319948865305603292409930625921624608560
1043 1013266207529228713137981139661885766306
1044 764108338540821312265802704929913183980
1045 566648576345303003145171617377813601126
1046 413486343334973307250961350473320961600
1047 296973315322495542698814328970658315600
1048 209941878798745463894403200971184267040
1049 146063459275565025900558813291640260000
1050 99980126056909149196531356137901888000
1051 67301743243882414311517175303093724000
1052 44528478990415023510863546366927304000
1053 28937217907948114974324392482460455200
1054 18456198095294882768171637414273456000
1055 11542589213863940272491093246569565600
1056 7071249598630989103859540030039880000
1057 4238587480147352199926271051361380000
1058 2482658435774071265372014563085075200
1059 1418908918583402500367424979247580000
1060 790002622144617634548004695516430400
1061 427708020135693192250675691672532000
1062 224708995461114879495149909709092000
1063 114298990644840106670411821741551400
1064 56140166620360591199801398712801040
1065 26547048402066954491181577044259956
1066 12044321419420115558879307875925120
1067 5222218323782609301824288200403820
1068 2153953929914853213150315457570152
1069 840580352018415929527297020335460
1070 308385806158988211959912265330672
1071 105541394319430442025089591072100
1072 33377456727111007567135277798600
1073 9639467987451512724710877020340
1074 2504119263589655492059399428000
1075 573570386680783882888917549900
1076 112695695054075832299532577800
1077 18247085991167919051526611300
1078 2284203268326175050132764640
1079 196657396009496401276042200
1080 8740328711533173390046320
1081 23681787784365983277039149997743998702020
1082 30082270969329762541103785132269403756620
1083 29873629745708938210743040090368417980250
1084 26918175988914308080575238776087402485040
1085 22977436804296556839540677189524735706700
1086 18916555446125809428916153809496250058690
1087 15154987524080102496499493339332053207939
1088 11874166861568724326564233446214886234400
1089 9125646473317375489797747645576322861908
1090 6891551203775329586611352668809804516180
1091 5119615604963202242716669761633463536798
1092 3743678723738461813941329228887385303760
1093 2695474200374062911367095431501227489500
1094 1911082193101329754450536991718880319395
1095 1334086515092743074688934690728728081300
1096 916721000981156663471679763504426859520
1097 619828404072486607688238021914924978880
1098 412163401667118043960658232805336200000
1099 269380779486059052290201744132813301600
1100 172922982163141767076796139989597472000
1101 108935941289591381303556123734240193600
1102 67284878708281561743964860747253447200
1103 40703908542287304382284017301078150000
1104 24088881837629092742590107645014745600
1105 13927981739498005453801119470548440000
1106 7856202987534106101884430502789329600
1107 4315950780178036475030654415137421600
1108 2305047438618247740060491154026720000
1109 1194330137118338813732827473868667200
1110 598958942723911459984150816769848500
1111 289968443531300443029072488591072325
1112 135107574544206645928778242191468288
1113 60379365174695743681090351145179800
1114 25778193482397775105879185328889736
1115 10465635117113283571077864080654460
1116 4018577515222851799654948561629216
1117 1450023679206848531493919457205960
1118 487872022399780003306074219889500
1119 151615710175960598518697975398170
1120 43007847284710581675269680612800
1121 10968290307123046466655026860920
1122 2465101591343025976252892506680
1123 474988578636072119640254572500
1124 75378707854763776654381233120
1125 9242897612446330859973983400
1126 778981796415394078387878270
1127 33868773757191046886429490
1128 212962902553828551132442258687729821480435
1129 270429082608036255406275884047910884419600
1130 268504776991755162507274869692731252889100
1131 241938264391630856181643208085060311063880
1132 206554811384616087057137591481975918606300
1133 170112912801473875012802819356794900185520
1134 136366092338542609069447932016092453215850
1135 106933001994725784038560901907695752562100
1136 82269932273577699266711535270659717414526
1137 62213437889855528365544120086380419088720
1138 46294117018039554930831359946630135380724
1139 33919664976360933939885836443939523674200
1140 24479862101654036697759755058577954337700
1141 17403819410356665990002057254903951526640
1142 12187849764590770258705124106400372698825
1143 8405475051385289711484030786715872673110
1144 5706925647896734263947109510339559014450
1145 3812864130168725057508348954194489875200
1146 2505356826545092926874306626395621133120
1147 1617983415763465042666639823357988988800
1148 1026216453044437340427034951178592052800
1149 638696444193237300878558807617993632000
1150 389694731428222095880988241227287812000
1151 232843088903339499168070735238053627200
1152 136079019996222038329535463860059260000
1153 77683457566322391675178151373738028800
1154 43254308423922861489213839789165688000
1155 23451591452279937210889454857336848000
1156 12358060854609396905515615834914558400
1157 6316227164903001350954776421699104000
1158 3123736876324257754883341185624288600
1159 1490892171188883392752182322675713000
1160 684636796735599582212854804995456750
1161 301448994748005465313099330912720992
1162 126757855521018741233892342321496840
1163 50667548566983553007074973476911408
1164 19147653221786208037310377891924200
1165 6797138660024274052056357200455200
1166 2248978592711692916133990835844940
1167 687011128847135648154535617034200
1168 191474109047240181054044611365060
1169 47955351956546219824637461663200
1170 10579171360528880738347974910200
1171 1999819961419566256391235442320
1172 311177552952359805619124107800
1173 37391126227938915762618156960
1174 3086205608690980088732809650
1175 131327898242169365477991900
1176 1917211534227216099377043765026364529133220
1177 2433765937231440126152205815707043055117300
1178 2416027411731365286985293210629762457484935
1179 2176954114994691856020520866585682619577780
1180 1858879225327535740434979867103524058463000
1181 1531464345625896727459657007315090017317840
1182 1228341910255323326222765038706644026605550
1183 963973172541685291739215976355171101051280
1184 742403354918528169334716942934886889182940
1185 562137915624447797514964425048361070781000
1186 418956127125542882153837574991461772624338
1187 307548329840122917372655887757333067214600
1188 222452250606164095122176664678612338842440
1189 158561777173078276268242447376744161414320
1190 111373461687181067769666092093429053388625
1191 77074057388722377955723396414574642475120
1192 52534904583248765440830738514611275704350
1193 35255352847105911502418849777480340442680
1194 23282070680106211931522667553672548417090
1195 15120956706695911128362723159119517139000
1196 9651612739386728408416733216872917279360
1197 6049851032854695376927435861251611001600
1198 3720767654038259957148306722987523757152
1199 2243041975683440651144067113346054117120
1200 1323989359979235687531051492545602200000
1201 764268208021526006376800482511789865600
1202 430857987988038090191438260897174644000
1203 236862425656465753927366803724434652800
1204 126766221550895497331787488637005846400
1205 65923828506409040085910449138135840000
1206 33243019798887943333702981189874606200
1207 16216269743120871806996745734707104000
1208 7631906926447204781215680708776312400
1209 3454834339551983922152049562771840200
1210 1499077351929785623161158348830223750
1211 620989721692731449410887850604385096
1212 244448699226675036437642415897379600
1213 90941753838175607961416619061123040
1214 31768582197604278165151235206603620
1215 10339678192719852056080594714428000
1216 3105655351504716334634655518000520
1217 850700046339015708245765472255600
1218 209305400798867869755308189363580
1219 45338008571372085482560178957040
1220 8411036827326161082576324894000
1221 1283762000492569441183223388960
1222 151224074825858024347907672850
1223 12229253884310811313310605728
1224 509552245179617138054608572
1225 17277995200367217186974318192510589415334196
1226 21926389848181747699205987553947448496617000
1227 21762941739876507074009685981380354114485200
1228 19609199837121889016426344000839604044087960
1229 16746710552548915550884361158611778129964070
1230 13801674610828415855657193868452086361559620
1231 11075822050909900453425088374825164181675375
1232 8698527091317253362649644695783456120119200
1233 6705708794576948186534418718347820066370580
1234 5083699912833471852856813074530704075466760
1235 3794506036250255087710775486111644100268360
1236 2790468789790424318599463692686108912510000
1237 2022628394649007138574427592420665248976900
1238 1445252662416577621930772704658182691042040
1239 1018021017904114080109463458096522869668655
1240 706791712627708394868897706607447830618080
1241 483541828684975183119379484412267432456750
1242 325856731549965455276794553400954426807900
1243 216207821215338234669857413694357421294480
1244 141166653360652120623886260722963204927760
1245 90643262294502579982203451373849178195060
1246 57196662325328011659458996297539043091000
1247 35439515527435643374655192280705243135150
1248 21542493175314978567371504039426566854144
1249 12833952197987041591323144928565661655104
1250 7485114148484370469188164700462202813056
1251 4268492885905406852519463705921213360000
1252 2376811332056334031605926065494063456000
1253 1290324189406313950249089300576335284800
1254 681792484620863968316123535007390281600
1255 349973124583398991556077096862078640600
1256 174151718086449549745667175798070080000
1257 83810514329103845815102328352821226000
1258 38902712313236032850539720513930586400
1259 17363850938193361766248981675279300800
1260 7426449042053473146546238840331698800
1261 3031375254594857354314807741401837500
1262 1175423022869722753309694309157759400
1263 430593080326987716211441742057073390
1264 148059977816682114255887182668780480
1265 47414846956264527051684261137528280
1266 14007208594980734079386331585078000
1267 3772082011066334449309892018660400
1268 912006986334786933741358539518880
1269 194039846737130802275777823109560
1270 35340846139773598548301261353360
1271 5292842618905030852176768549750
1272 611462694215540565665530286400
1273 48467410615025936013782474172
1274 1978261657756160653623774456
1275 155867546187734433454567963570101115909693428
1276 197742409342648161845347416469531266452596140
1277 196236832904832963414973216557322257266875140
1278 176814407735737613446397083635032224676719488
1279 151026052074042337681382653051995209089783200
1280 124507062286281646669934836715755709847500580
1281 99967608910623628543544400793753981694173275
1282 78566610417805594064167283208540034995788400
1283 60623484715305461043397459088845992244054890
1284 46013231375092970912652381885081804817221450
1285 34393460569543461522388265703041150161703340
1286 25335882555833120826805352267433628111752000
1287 18401100010000546225289889411787608167922000
1288 13178985455781632567556895668600394378225800
1289 9308064235087150588046649834904342581173025
1290 6482251254594777817618621016581604207245920
1291 4450229753854967471038124930365172966353650
1292 3010839696884481484721126743607384673192150
1293 2006603776919375446184028903549260380493070
1294 1316705144116609998863067496518995191574400
1295 850192902319090588150643395376315152427040
1296 539836905638066903966837775689592493152600
1297 336823245658143447425690578578398118538350
1298 206336759350290993222296722643385043618464
1299 123990066691694027399761986402013163778900
1300 73011349121083432858687044795660699526212
1301 42082081729057622315755868916500454133440
1302 23711843228999369883445644901805235133440
1303 13043502468420634652267772767972342999808
1304 6993874225121020363999331574761742096000
1305 3649181141633647137894317837973506675400
1306 1849273207168364265775476652330030272000
1307 908260579724727509724703981051412082000
1308 431305388953744429539760368061327489200
1309 197492885857758413010190623665450306000
1310 86931748719033109650226562010703987200
1311 36655902790286738257263610824042480000
1312 14746743419049594849647888059750905000
1313 5633798443198747937059005437892265750
1314 2032709120557626078894327108790082400
1315 688161692316806002938717649418063220
1316 216894340427054052341213470458522900
1317 63036997646355158664925710633191400
1318 16693843755795797822289695501800320
1319 3967507638210845890756592391794400
1320 829391266425027059988514648608240
1321 148350817404166721885297427065850
1322 21808836093687613508737246881600
1323 2471837941366322736702906182772
1324 192119641762857909630770403900
1325 7684785670514316385230816156