1 1
2 2
3 1
4 5
5 5
6 2
7 14
8 21
9 15
10 5
11 42
12 84
13 84
14 49
15 14
16 132
17 330
18 420
19 336
20 168
21 42
22 429
23 1287
24 1980
25 1980
26 1350
27 594
28 132
29 1430
30 5005
31 9009
32 10725
33 9075
34 5445
35 2145
36 429
37 4862
38 19448
39 40040
40 55055
41 55055
42 40898
43 22022
44 7865
45 1430
46 16796
47 75582
48 175032
49 272272
50 312312
51 273273
52 182182
53 89232
54 29172
55 4862
56 58786
57 293930
58 755820
59 1310088
60 1689324
61 1689324
62 1324960
63 804440
64 361998
65 109174
66 16796
67 208012
68 1144066
69 3233230
70 6172530
71 8817900
72 9876048
73 8836464
74 6311760
75 3527160
76 1469650
77 411502
78 58786
79 742900
80 4457400
81 13728792
82 28601650
83 44767800
84 55349280
85 55349280
86 45070128
87 29651400
88 15374800
89 5969040
90 1560090
91 208012
92 2674440
93 17383860
94 57946200
95 130750400
96 222275680
97 300072168
98 330514272
99 300467520
100 225350640
101 137714280
102 66682704
103 24248256
104 5943200
105 742900
106 9694845
107 67863915
108 243374040
109 591051240
110 1083593940
111 1583714220
112 1900457064
113 1900457064
114 1590599934
115 1108599954
116 633485688
117 287948040
118 98508540
119 22732740
120 2674440
121 35357670
122 265182525
123 1017958725
124 2646692685
125 5202120105
126 8174760165
127 10596911325
128 11528507925
129 10606227291
130 8249287893
131 5379970365
132 2890066725
133 1238600025
134 400163085
135 87253605
136 9694845
137 129644790
138 1037158320
139 4242920400
140 11756425275
141 24650569125
142 41412956130
143 57597329790
144 67588703325
145 67588703325
146 57768122500
147 42055193180
148 25806595815
149 13090302225
150 5309353350
151 1625312250
152 335897865
153 35357670
154 477638700
155 4059928950
156 17631691440
157 51857916000
158 115501722000
159 206459328075
160 306359002950
161 385137032280
162 415018353750
163 385374185625
164 308299348500
165 211282071000
166 122543601180
167 58915192875
168 22687838250
169 6600098400
170 1296447900
171 129644790
172 1767263190
173 15905368710
174 73078721100
175 227356021200
176 535910621400
177 1015077765240
178 1599516478560
179 2142209569500
180 2470451358375
181 2470451358375
182 2146737042450
183 1617022707300
184 1048070273250
185 576748730250
186 263656562400
187 96674072880
188 26795531070
189 5015206350
190 477638700
191 6564120420
192 62359143990
193 302202005490
194 991434649590
195 2465188858440
196 4930377716880
197 8217296194800
198 11669941654800
199 14322201121800
200 15316798421925
201 14328617878575
202 11723414627925
203 8354617321050
204 5141302966800
205 2693063458800
206 1173899456400
207 410864809740
208 108758331990
209 19439895090
210 1767263190
211 24466267020
212 244662670200
213 1247182879800
214 4302780935310
215 11253427061580
216 23691425392800
217 41620071636000
218 62430107454000
219 81159139690200
220 92298629451600
221 92298629451600
222 81285724801125
223 62930883717000
224 42599367439200
225 24972042981600
226 12486021490800
227 5202508954500
228 1742016573000
229 441310865160
230 75487384830
231 6564120420
232 91482563640
233 960566918220
234 5137916074200
235 18594362935200
236 51021117810000
237 112756670360100
238 208166160664800
239 328683411576000
240 450829273986000
241 542664866835000
242 576775229893200
243 542847275193600
244 452372729328000
245 332754940323000
246 214680606660000
247 120221139729600
248 57519597025800
249 22959503014500
250 7369717017000
251 1790214660000
252 293595204240
253 24466267020
254 343059613650
255 3773655750150
256 21132472200840
257 80047243185000
258 229903128682500
259 532061526379500
260 1029517425027000
261 1706057447187600
262 2460659779597500
263 3122591650132500
264 3510805747176000
265 3510805747176000
266 3126288927247200
267 2475568155060000
268 1736112732120000
269 1070602851474000
270 574153948572750
271 263435341109850
272 100933080885000
273 31114709145000
274 7260098800500
275 1143532045500
276 91482563640
277 1289904147324
278 14833897694226
279 86794082253450
280 343402673263650
281 1030208019790950
282 2491230302403570
283 5040396193235130
284 8743544416836450
285 13221945215703900
286 17629260287605200
287 20883892956086160
288 22082968149737040
289 20889294195697200
290 17675556627128400
291 13346848881709200
292 8950239838322640
293 5288778086281560
294 2722165191468450
295 1200094331722650
296 442140016950450
297 131117384337030
298 29434514851170
299 4459774977450
300 343059613650
301 4861946401452
302 58343356817424
303 356013544661424
304 1468555871728374
305 4593142832852574
306 11582708013280404
307 24452383583591964
308 44300097531312714
309 70055968189052664
310 97855955565660864
311 121723261801187904
312 135555450642231984
313 135555450642231984
314 121835263330265184
315 98314942224036384
316 71005236050692944
317 45646223175445464
318 25903047061498464
319 12820700060741664
320 5440362854722614
321 1930451335546734
322 551557524441924
323 119302411242924
324 17413705988874
325 1289904147324
326 18367353072152
327 229591913401900
328 1458583920435600
329 6262186965070176
330 20384057569973328
331 53508151121179986
332 117642034379899260
333 222131543176952640
334 366517046241971856
335 534966799817827608
336 696700948599961536
337 814325784077877120
338 857359260472236480
339 814491297448624656
340 698135397813106848
341 538911535153977216
342 373232651035693680
343 230526049169104920
344 125874541133606496
345 60014487103948608
346 24551381087978976
347 8403002455707090
348 2316370178406060
349 483416385058656
350 68067249620328
351 4861946401452
352 69533550916004
353 903936161908052
354 5969389748449400
355 26632661954620400
356 90081062493569000
357 245741138482456232
358 561694030817042816
359 1103327560533476960
360 1895610649214431160
361 2884624900978482200
362 3923089865330735792
363 4798490083214453696
364 5300657650062477920
365 5300657650062477920
366 4801989508767401600
367 3937631397189269312
368 2915361707534362856
369 1940565842476433480
370 1153849960391392880
371 607289452837575200
372 279353148305284592
373 110332756053347696
374 36473638364743040
375 9713088477567440
376 1958283967251500
377 266326619546204
378 18367353072152
379 263747951750360
380 3560597348629860
381 24406276371517404
382 112992020238506500
383 396538033289853000
384 1122507663466660800
385 2663204456460116800
386 5432937091178638272
387 9701673377104711200
388 15360982847082459400
389 21766839523738123320
390 27789285241768434120
391 32112062946043523872
392 33683982111234465600
393 32117285268851467200
394 27834980566337938240
395 21894588372302402640
396 15583795253227004232
397 9989612341812182200
398 5728115664141611400
399 2910502013131413360
400 1293556450280628160
401 493903371925330752
402 157897497418584000
403 40670567516908000
404 7930760665797060
405 1043003263740060
406 69533550916004
407 1002242216651368
408 14031391033119152
409 99696725761636080
410 478306910499277860
411 1739297856361010400
412 5101940378658963840
413 12546281056953804160
414 26540209928171508800
415 49177447808082501600
416 80869580839957891520
417 119158851768264485056
418 158427109737351644904
419 191011408903189926480
420 209537599064368882560
421 209537599064368882560
422 191123688843560708032
423 158899345957146402608
424 120175975933976270880
425 82397078350395654560
426 50956087927218365320
427 28221833313536325408
428 13863356715421352832
429 5960902764616060800
430 2202942326053761600
431 681863100921402400
432 170064679288632128
433 32110114271280192
434 4088093252130580
435 263747951750360
436 3814986502092304
437 55317304280338408
438 406910339960455408
439 2020520308769157888
440 7603536951420778368
441 23082165745384505760
442 58754603715524196480
443 128700560519719668480
444 247080793073235401280
445 421304429214619338080
446 644347950563535458240
447 890371713505976269568
448 1117507354706480419968
449 1278686300096838172848
450 1336985067578456934528
451 1278855282031567502592
452 1118998371777621564768
453 894600302570879272368
454 651879290245446911648
455 431318628132325776128
456 257739180225414183296
457 138074560835043312480
458 65657833124356260480
459 27344909905338305280
460 9792433952587366080
461 2937730185776209824
462 710220484473369408
463 129974990622577408
464 16035875466421888
465 1002242216651368
466 14544636039226909
467 218169540588403635
468 1659519128410152240
469 8518864859172114832
470 33136940426779667016
471 103981433752998265464
472 273635351981574382800
473 619867838162341969200
474 1231282933077015638820
475 2173746412716212794460
476 3445182993738903296880
477 4938898697318008222800
478 6439936536698971506200
479 7668478276007698378152
480 8361547741186236715536
481 8361547741186236715536
482 7672164815716094858670
483 6455606711945256287730
484 4973208133646715954992
485 3497902371512283470736
486 2237030586432274312680
487 1293521087392811677400
488 671139544234851291600
489 309307789951714073520
490 124912761326653760460
491 43390748671363937844
492 12629323937611125360
493 2962434010056930640
494 525983181377455032
495 62947277284523016
496 3814986502092304
497 55534064877048198
498 860778005594247069
499 6763255758240512685
500 35852527836694330685
501 143997857704755918325
502 466553058963409175373
503 1267864527465535668669
504 2966678081508026810925
505 6089497114674370822425
506 11115748701389724517125
507 18229827870279148208085
508 27068532292232674612005
509 36602103414025314726925
510 45265323156989886259925
511 51351417026837265925125
512 53542410819982322604597
513 51357006296717738008491
514 45315005555927415889845
515 36744791739203554728645
516 27327362277439714615125
517 18582606348659005938285
518 11503518215836527485605
519 6444888641007779669525
520 3242459502618820827525
521 1449880265398659719625
522 568353064036274610093
523 191693045266672501629
524 54182244763484430285
525 12342673517550507285
526 2128047158198363325
527 247258812666857453
528 14544636039226909
529 212336130412243110
530 3397378086595889760
531 27544896179015906208
532 150636150978993237075
533 624064054055829125025
534 2085581806457545075890
535 5846467031217052589790
536 14115041832509741252493
537 29904749645147756890875
538 56372171744876231380500
539 95535996325527086865900
540 146715994357059454829775
541 205402392099883236761685
542 263336400128055431745750
543 310183306889380656800250
544 336429586703097481606425
545 336429586703097481606425
546 310306818794386383034632
547 263866342512233318907000
548 206579570782603716775875
549 148561478562808630362225
550 97810662904706303219850
551 58686397742823781931910
552 31894781381969446702125
553 15576521140031590249875
554 6764660609385147765660
555 2576409200197345209060
556 844489682286907596303
557 232002659968930658325
558 51369010011269583150
559 8607780055942470690
560 971846135348343465
561 55534064877048198
562 812944042149730764
563 13413576695470557606
564 112113476857664362080
565 631912324106835495360
566 2697779537533028460960
567 9290478282379366762431
568 26839159482429281758134
569 66788691799593604375080
570 145894970201571275130810
571 283684664280833034976575
572 496207751759016427281060
573 787088157962577781204440
574 1139206544419520472795900
575 1511639453172056011979175
576 1845378033742509936701850
577 2077758971324900076879120
578 2161065345175190881848330
579 2077947447283837386392625
580 1847064397585633232349000
581 1516537084333467285507600
582 1148235220995339516170040
583 799663814621754305904135
584 510423711460694237811150
585 297184315935527079859800
586 156847277854861514370450
587 74431162763852464092159
588 31423532043415351566636
589 11638345201264945024680
590 3710482877755200243060
591 991594562158717306335
592 213574213388031419826
593 34810058548813270464
594 3822050347420375980
595 212336130412243110
596 3116285494907301262
597 52976853413424121454
598 456061607645998958604
599 2646945801239523367584
600 11634709529328949727664
601 41250333785802639943536
602 122693300491105288037184
603 314401582508457300595284
604 707403560644028926339389
605 1417342617921190572844869
606 2555863737234933819884190
607 4182322479111709887083220
608 6249854778107611667420970
609 8570755756715212817126370
610 10826217797956058295317520
611 12630587430948734677870440
612 13635293249319656754519225
613 13635293249319656754519225
614 12634800033960772086996850
615 10844443753844873208272600
616 8611764157465046371275300
617 6315293715474367338935220
618 4264873677982689631488720
619 2642367387445796836900620
620 1494530490417037572644145
621 766759121170480145965257
622 353888825155606221214734
623 145368473632942622855884
624 52400263751409550099214
625 16262150819402963823894
626 4230803465210527173696
627 887103952382852471904
628 140742453983817940254
629 15039464779770019134
630 812944042149730764
631 11959798385860453492
632 209296471752557936110
633 1854189869469844250890
634 11072162363405641383886
635 50065429817138552344528
636 182591567568387661491808
637 558675691813723441877920
638 1472872278417998164950880
639 3410265813875518828078576
640 7033673241118257582912063
641 13062536019219621225408117
642 22026270413640123767183775
643 33942121621019207116643850
644 48041156755904108534326680
645 62697780850925700968528040
646 75669735509737914962016600
647 84630625241154246996992250
648 87830943002374365580912125
649 84637090529560752287060775
650 75727923105396462572633325
651 62868464464857440626337100
652 48360357280659569712567000
653 34395334322608143164553000
654 22551375721083947779193880
655 13576848648407682846657540
656 7467266756624225565661647
657 3727522685385251714446485
658 1674684105028156567360015
659 669873642011262626944006
660 235190745784518539867488
661 71104178958110256239008
662 18021796510120111028320
663 3681281604201364142980
664 568925338831119913006
665 59209424403238723978
666 3116285494907301262
667 45950804324621742364
668 827114477843191362552
669 7534672983092085699960
670 46254520257315303880310
671 214985798379071130711300
672 805889621352403781409216
673 2534464461354661167620288
674 6868611670477968290399520
675 16351396439421431974906320
676 34684780326045461764952800
677 66274611022997636172417504
678 115039168565487374151554247
679 182601854865852974843736900
680 266426527695090692824112400
681 358771085303693555910690000
682 447267953011937966368660200
683 517390471068894342451882350
684 556220993238365114603443500
685 556220993238365114603443500
686 517536450475546488211850625
687 447904273502472960706983450
688 360219309906750740886039600
689 268774270685139918156822000
690 185625039787563187623357000
691 118290466531290266622727500
692 69270897200723580134269224
693 37082222834296296429805032
694 18026080544449588542266335
695 7889834645594956687192560
696 3075497762900582816596800
697 1052503678859310563902016
698 310195365763521148598688
699 76647110726451446601420
700 15263061010462192829720
701 2299313351647819579800
702 233216068524278843094
703 11959798385860453492
704 176733862787006701400
705 3269576461559623975900
706 30603235680198080414424
707 192993378163411317928800
708 921345099862312935591600
709 3547178634469904802027660
710 11457553523545983585892160
711 31894087767585146145218176
712 78001845083768020463848800
713 170023629643376698200611600
714 333956860612960798256723680
715 596154395804954813416961280
716 973718846481426195247703424
717 1462918940026181182763977500
718 2030173222893475927101030000
719 2610846424280212052486916000
720 3119105461793777923360393500
721 3467711366347200161853613950
722 3591791434069604687418997500
723 3467936557032721767163170000
724 3121142901329449590446853000
725 2616876616250711986548126750
726 2041596302265018277108621200
727 1479417610336969766020740000
728 993256791845732846054805000
729 615819210944354364553979100
730 351100545606283483863354600
731 183092432671721164918371584
732 86742041717652155391356800
733 37014922974342945619587600
734 14070921073934623299360960
735 4696885295366676501048960
736 1350354522417919494051576
737 325498679646192715508300
738 63229565676825397540600
739 9290874956594752291680
740 919016086492434847280
741 45950804324621742364
742 680425371729975800390
743 12928082062869540207410
744 124243905539265711084200
745 804315809543667498071400
746 3941147466763970740549860
747 15572858368672770872118636
748 51625092126285076041817944
749 147500263217957360119479840
750 370308759416914076637989880
751 828786271075950552475501160
752 1671986216431482853689706688
753 3066798247251329512382724032
754 5149474668892157763329200800
755 7958279033742425634236037600
756 11368970048203465191765768000
757 15063885313869591379089642600
758 18560858690303603663521166775
759 21308006655851385609924679125
760 22821690188780719013908399500
761 22821690188780719013908399500
762 21313137786471485045192420550
763 18583376296578585482753982450
764 15115664930231385320900368500
765 11454106344647385149999037000
766 8069938561001566810226594250
767 5272359859854356982681374910
768 3183311613496970253694415040
769 1768506451942761252052452800
770 899114624727202149152717600
771 415452964529120993056772960
772 172964091354980984864452416
773 64164098405880042772296864
774 20904526741277407552144590
775 5866487741623304095661130
776 1380350056852542140155560
777 261728712078533964237288
778 37534737778704483243332
779 3623044187133637378700
780 176733862787006701400
781 2622127042276492108820
782 51131477324391596121990
783 504195200451912068088990
784 3348373254283210913719190
785 16828837005293540566354890
786 68201076284610664400490870
787 231883659367676258961668958
788 679535511428827338038249958
789 1750036659570130678783438248
790 4018602699753633410539747088
791 8320205589630762131680884816
792 15667919616837149468749718160
793 27021484556574214301177050160
794 42916475472206105066575314960
795 63047871216098094650043479760
796 85974369840133765431877472400
797 109121315566323625355844484200
798 129180380927780174134492367325
799 142850262507439451820682035825
800 147700865648608872935136434325
801 142858214315867598412672944675
802 129252670095308779516227902325
803 109337004441177996848088009825
804 86387708156672870073376883325
805 63654100747022114790909282450
806 43648526226529450142337793680
807 27776334871427831908760414160
808 16345744389358765279640902160
809 8855780652994910569293318960
810 4392655124960340255856367760
811 1981001330864467174209734480
812 805181186093299561130408208
813 291672776595021779797239708
814 92804974371143293571848998
815 25437158181827761316939838
816 5845806538680914091470646
817 1082556766422391498420490
818 151611144191833698795990
819 14288932806329491808190
820 680425371729975800390
821 10113918591637898134020
822 202278371832757962680400
823 2045259092975663844879600
824 13924805658009311343888610
825 71739188643161895151426130
826 297993552825441718321308540
827 1038462381058357503240923700
828 3119291137088825733419165550
829 8234928601914499936226597052
830 19387940011714618468473429696
831 41166173997476244693333994560
832 79525563404215472703031580400
833 140756513630935367178605191600
834 229541391459679214168186927840
835 346450671582000304614095797920
836 485710255257118074115840187280
837 634323094552206440076656961000
838 773399281058305178275282284000
839 881807385411777015230108176800
840 941271370283294873165033234775
841 941271370283294873165033234775
842 881990070465145733687665550250
843 774205888977601843728815214750
844 636195273985942384629330763425
845 488828007130441606268864315400
846 350607674079765014151461302080
847 234211604142353147105227185600
848 145297939606830193111576124400
849 83404791306777851110800840240
850 44099085058756105185021133920
851 21356160688831572951236649760
852 9406249434907206448745670800
853 3734834334448449619354898700
854 1321905000798723986486824752
855 411012479239939390756407696
856 110092628367840908238323490
857 24725294787103750077164850
858 4474377670051677452271900
859 612283260112334809258260
860 56375731408944580339630
861 2622127042276492108820
862 39044429911904443959240
863 800410813194041101164420
864 8293413245143076469896400
865 57851614344168777326594400
866 305327964594224102557026000
867 1299170489348423556380145630
868 4637545291091841049356975540
869 14269370126436433998021463200
870 38592160114680355585558048200
871 93095123083658752509021607500
872 202574987830041445459631017920
873 401168157717477653662070271360
874 728147683528298480961976862400
875 1218247085903114766224845904400
876 1887425062666797525137085204000
877 2717892090240188436197402693760
878 3648474708094165998591078616080
879 4576373985066211676433446361000
880 5373255027241920177304941996000
881 5913151465385845171196826120000
882 6104191743498310938266262040800
883 5913435751513988721445441352025
884 5375850683194535201314037592750
885 4584175617646952878539880584000
886 3663582973119491029980642270000
887 2740360063893379290425520417960
888 1915036498366168578445996015680
889 1247341780545014016612334569600
890 754970025066719010054834081600
891 423043548528764962530725994000
892 218444305058489544288593058720
893 103349993791113332781699941760
894 44484372327542884982689243800
895 17264913735514895919854916300
896 5974018593603770214482670000
897 1816101652455546145202731680
898 475645670881214466600715440
899 104449218267834257868400350
900 18480376804387248312662100
901 2472291211289263988316000
902 222506209016033758948440
903 10113918591637898134020
904 150853479205085351660700
905 3167923063306792384874700
906 33617254154149726248905640
907 240123243958212330349326000
908 1297533432713954580261117000
909 5652182221529568000844768200
910 20654888118182125040124091200
911 65062897572273693876390887280
912 180158339796643930828614007500
913 445006497446411077004012377500
914 991728765737716114466084727000
915 2011928213745414509730238872000
916 3742186477566470988098244301920
917 6418511110171182048193454364000
918 10199277928491193391649872688000
919 15072266272103652456549256305600
920 20777437484255563157531809308600
921 26783688320040364608112433175960
922 32347449661884498318976368570000
923 36653766489937233389304491940000
924 39006172398992906576976272766000
925 39006172398992906576976272766000
926 36660346646326200307311965452800
927 32376664837108736684446708620000
928 26852075202205261774005405165000
929 20892646899264223031903560405800
930 15228183994671779208625798126800
931 10377725388961508794026469834560
932 6596011899763670843660891844000
933 3897999897957841152555842148000
934 2133642049408502525609513596800
935 1076653476544843440342127828800
936 497952232901990091158234120820
937 209575855598480678096899882500
938 79550435754362255171076315000
939 26924762870707224827133522000
940 8007037324295285814605067000
941 2051532806332954311417730680
942 440715962692363976674056000
943 76277762773678380578202000
944 9981026405491958309700900
945 878499673017849989082900
946 39044429911904443959240
947 583300119592996693088040
948 12540952571249428901392860
949 136220691722192072549612100
950 995783816232768406312280700
951 5506098748581190011373787400
952 24541468707961875479266023840
953 91759467337801229201593044960
954 295740443510334972165413124000
955 837931256612615754468670518000
956 2118104009770778712684694920500
957 4831422057730307899060531957900
958 10034491966055254867279566374100
959 19113318030581437842437269284000
960 33583724798673457585497064248000
961 54693494672125345210666647489600
962 82877890124788135715622793763520
963 117221125416224315241617170631280
964 155145607168532181937434490541400
965 192535941290525853327676918621800
966 224383991729560205005939266063000
967 245846808329779007223898674121200
968 253421920071032702124354935788800
969 245857086636076502060941355616000
970 224478209537287241012163846432000
971 192821026141003142920704842448000
972 155702978608860037908469160276760
973 118060500263860907864663429220840
974 83925923126639474527448913245400
975 55819583531535388210293890776800
976 34646638054056447854665173585600
977 20005007961155756896874467460160
978 10703458097125605191764870799040
979 5281311561081713088041877039000
980 2389164753822679730304658660500
981 983773722162279888948977095500
982 365401668231703958752477206900
983 121034514844044497867696852600
984 35228341118848710398082244000
985 8834351797606023350602668000
986 1857479095906907473716458400
987 314634214204639429221359280
988 40288527428642853741759420
989 3469630021716963088196100
990 150853479205085351660700
991 2257117854077248073253720
992 49656592789699457611581840
993 551801913134974871661285840
994 4125973395941062108558250940
995 23333090928770144338053557040
996 106355484233463913726941794880
997 406653322069126728955953921600
998 1340296153350285035232378741600
999 3883629215430645192450446835600
1000 10040602361845082692676764989600
1001 23428072177638526282912451642400
1002 49784653377481868351188959740100
1003 97048564811800097798520250632600
1004 174572566288681832726332285161600
1005 291170198689285654213307466345600
1006 452080045333364568383819487220800
1007 655516065733378624156538256470160
1008 890001144890787511970880240104160
1009 1133837074997852583743724141502560
1010 1357620708221112962114196011535960
1011 1529713474051958267170925083420800
1012 1623369401034731222303838864038400
1013 1623369401034731222303838864038400
1014 1529953003276978146851571921734400
1015 1358689607387764175189082527510400
1016 1136358580724311855612687204826880
1017 894294030984221756192233125692160
1018 661404960415414007183839082543160
1019 458934054165797474372459771560560
1020 298128462327948526177437715896960
1021 180832018133345827353527794888320
1022 102082590881727483183443110017600
1023 53420338872429424462522135962600
1024 25789129110827998016389996671600
1025 11417478213152952682178853015600
1026 4601942749178996234143517286900
1027 1673433726974180448779460831600
1028 542735262802436902306852161600
1029 154682244711320149912677825600
1030 37984101511951397759622069600
1031 7820256193637052479922190800
1032 1297018100408096508865143840
1033 162599936785854664376679840
1034 13707552810435422287568940
1035 583300119592996693088040
1036 8740328711533173390046320
1037 196657396009496401276042200
1038 2234546675536475592521182800
1039 17081867919656613418384152960
1040 98748551063632894424254457280
1041 460078476546471439931185539600
1042 1798007839377014822719575672000
1043 6057076242951139635341029008000
1044 17939634637211169449377694738400
1045 47411891541200947830498193237200
1046 113103066568166116511308942903200
1047 245767195647012847408165773936000
1048 490017309839414504400231759144000
1049 901820318300614770598118833655400
1050 1539454575905570241310351137379200
1051 2447338043747316793877994115833600
1052 3635250503293498159737604896084000
1053 5058963161704109668117812386346000
1054 6610378531293369966340608184825440
1055 8124277455245336630040235379358720
1056 9404129383126451304635614925422080
1057 10262442779205452812598389303536000
1058 10564665805993833625261338028224000
1059 10262818211536866950253871227417600
1060 9407583360575461371066048625132800
1061 8134792670615251891451230281732480
1062 6631116872717369509678959242284800
1063 5090554366934546290258594973875200
1064 3675268372610985618351535052567040
1065 2491103239625334002093874513000720
1066 1581652850555767620377063182857600
1067 938129162140257589609704489312000
1068 518085674583605369671752786618000
1069 265322663650391840831897639207400
1070 125386782223614887890647538369200
1071 54354861259498079479689573283200
1072 21455866286643978741982726296000
1073 7642099092443656521034388034000
1074 2427920477216549248787958686400
1075 677880930960745944106039747200
1076 163075129617915297874566165600
1077 32890387305677100415601994000
1078 5343536312967147966680436000
1079 656136551917826541024946560
1080 54170828497853953758089280
1081 2257117854077248073253720
1082 33868773757191046886429490
1083 778981796415394078387878270
1084 9046240216436834458697941200
1085 70665557632745706858524497200
1086 417392716786822169631394695000
1087 1986789331905273527445438748200
1088 7932275010528170712572425863600
1089 27299388023246301803008998102000
1090 82604182725512516662553089084500
1091 223052638108942066957023199207500
1092 543723607249091720864649492656400
1093 1207490088825904990491624197977200
1094 2461049076623079448491964981821000
1095 4631204922801029431214710838211000
1096 8086230817589099006882828447670000
1097 13153602129944934384529400941543200
1098 20000967795691585353691066938011100
1099 28508166767614703105939756042866500
1100 38175438326618246006222357298384000
1101 48115857170668426406734550057520000
1102 57161638318754090571200645468333760
1103 64076945914587918774151560106716480
1104 67827402275715729711119335106736000
1105 67827402275715729711119335106736000
1106 64085749802759580302172611221740000
1107 57201109252520265389710639273347360
1108 48209630540585641733134050491249280
1109 38336634307873113796500933397180800
1110 28732040424770574625735774177204800
1111 20265545754148524422540906551320000
1112 13427223135569176181498898084259200
1113 8337872430958278757866251229741600
1114 4838943821538286779118806517260750
1115 2615773150841322178741642232693250
1116 1311670239573276309494362546770000
1117 607115939459630748965962093076400
1118 257824188979560704127729664762200
1119 99717649978115276992551547881000
1120 34804498330311703327040152446000
1121 10836565414199614589005175670000
1122 2965278354249167264809598069700
1123 699130668888015046174620683100
1124 138192944434288688372341914000
1125 22002096698840238399174294000
1126 2647311100127836171023645000
1127 214138053432562748056134840
1128 8740328711533173390046320
1129 131327898242169365477991900
1130 3086205608690980088732809650
1131 36612144431523521684230278690
1132 292118173655772779395454351250
1133 1762132208826758378933869796250
1134 8565494823775286381078549705250
1135 34920863512314629092089471875250
1136 122721891771848553666485858304450
1137 379196856598408452340265292513750
1138 1045664059104702095847398230871250
1139 2603342933357223838626970767893250
1140 5905680692372729765003677873043250
1141 12297711559411449040066482159160650
1142 23649445306560478923204773383001250
1143 42210799970573522621967900168971250
1144 70214062390075957141907580281069250
1145 109221874829007044442967347103885500
1146 159335440927022041305034718128021200
1147 218497967515958495460490647221970000
1148 282189682743282429359904924954690000
1149 343758340796362232129338726762986000
1150 395451324374762567787885903719826000
1151 429963439956560028249374128044465360
1152 442089318404218595438545666320690000
1153 429977282283555072275845785051630000
1154 395579099700870666493778122247499600
1155 344149530942360937372160164858875600
1156 282967392108163437394887246661742160
1157 219695180208201426548825502066570000
1158 160872129929332079075306300701890000
1159 110929737354255851541479867051154000
1160 71892879634283117861193696827874000
1161 43688749931602817777186938841554200
1162 24823153370228873737038033432701250
1163 13141669431297639037255429464371250
1164 6455769407264185812771561202313250
1165 2928026561764630723825352895038250
1166 1218692136518251706673254988745650
1167 462037607511379995839548055501250
1168 158097748989305091414593366471250
1169 48261418112524712116033764501750
1170 12948185347262727640887107549250
1171 2993216872484111065036240446450
1172 580080789241106795549659001250
1173 90544342746038968087511096250
1174 10679589144404596235962847250
1175 846719343929776172160737250
1176 33868773757191046886429490
1177 509552245179617138054608572
1178 12229253884310811313310605728
1179 148137869217167044259174863200
1180 1206706392998173214694528573150
1181 7430770946357171901013675950450
1182 36869272014691329517369983652020
1183 153423744835328435733571867455180
1184 550324302126721562957377350654450
1185 1735638183630429544711728567448650
1186 4885500072441209088818198930596200
1187 12416855240294398830232321326975960
1188 28758873397458721257624859932933990
1189 61153926189998430260466656179227450
1190 120119876487689224375657224480843900
1191 219042127712845056214433762288597700
1192 372371617111836595564537395890616090
1193 592205463358583501379746219970618360
1194 883635124667039944669922623772515200
1195 1239998261364035477911290595499702400
1196 1639734542987967967501114537470001200
1197 2046554758716628374627973334108128080
1198 2413885100024741159817609573563433120
1199 2693177590936694682441134648190607200
1200 2844168096607058571960145629610904400
1201 2844168096607058571960145629610904400
1202 2693504056894900874634689266528813248
1203 2415355060503225125726154442377260352
1204 2050069881599959597452754542141193200
1205 1645830750016868972602915618338704400
1206 1248561258633486806802211848394879200
1207 893897480818757221101873410300101920
1208 602999154518155962242345346037355280
1209 382499463686889976049248913531158200
1210 227602986656661803930131584911102400
1211 126674965424295936124009886624731200
1212 65712638313853516864330128686579310
1213 31639418447410952564307098997241890
1214 14068093642702341593545440704963700
1215 5741335886969980650342531021093900
1216 2134599240027300498204274353996450
1217 716357033093907624821095461171690
1218 214485369034004301460311172562760
1219 56443518166843237226397676990200
1220 12798239584342361929241333736150
1221 2432723226775820862583063437450
1222 372416889037286156741110945980
1223 43076933022360416817470585220
1224 3348861405175318819688793450
1225 131327898242169365477991900
1226 1978261657756160653623774456
1227 48467410615025936013782474172
1228 599233440331229754352219680672
1229 4981382748875937141621853399872
1230 31300544179792615338335254095072
1231 158459004910200115150322223856302
1232 672755775232779436252245231109212
1233 2461999858298682192242259143633712
1234 7922080189203017699231140308950412
1235 22752061219715913150690400549135362
1236 59005345580801708830361917907647752
1237 139467180463713129962673624145349232
1238 302701239995212579825353427686254232
1239 606990073906483966887553114608625182
1240 1130257378998280490066478213409164132
1241 1962617464307091703681326510105835392
1242 3189253379499024018482155578921982512
1243 4864281414950192095416060819952435512
1244 6980601977010181962899621417655971712
1245 9444870967610695492806419735827206912
1246 12068446236391444240808202995779208832
1247 14582705868972995124309911953233210672
1248 16680333295465083030568529898174696672
1249 18075009992410324086636132732470239872
1250 18564052470559954067335162297742703072
1251 18075524773966271065563184342538947728
1252 16685099791353480983596785546959028672
1253 14597374592235177557220811379421612672
1254 12097824148359290989203549156917911872
1255 9490534461212892069116577355858017072
1256 7039926971228342473804785080871205152
1257 4931193085837364313448513052038816512
1258 3256195434398042196108664868601718512
1259 2022788072883632273340231206252582712
1260 1179219736957622326161469289685438912
1261 643210765613248541542619612555693952
1262 327102910717848617280221085017639232
1263 154434566800065352246320596727077982
1264 67347405070705191205162365490003932
1265 26961244048156586057318928781771632
1266 9834224263466951471726986317941292
1267 3238098233092776704105227202248962
1268 951305695597877901771027200660712
1269 245645897339628455790112877796912
1270 54653273810013029637513152237112
1271 10193269321708779337155230774382
1272 1531004878359421402418572211172
1273 173731050026601010203525924672
1274 13248358374670045589419822872
1275 509552245179617138054608572