0 1
1 2
2 1
3 6
4 8
5 1
6 20
7 45
8 18
9 1
10 70
11 224
12 168
13 32
14 1
15 252
16 1050
17 1200
18 450
19 50
20 1
21 924
22 4752
23 7425
24 4400
25 990
26 72
27 1
28 3432
29 21021
30 42042
31 35035
32 12740
33 1911
34 98
35 1
36 12870
37 91520
38 224224
39 244608
40 127400
41 31360
42 3360
43 128
44 1
45 48620
46 393822
47 1145664
48 1559376
49 1079568
50 385560
51 68544
52 5508
53 162
54 1
55 184756
56 1679600
57 5668650
58 9302400
59 8139600
60 3907008
61 1017450
62 136800
63 8550
64 200
65 1
66 705432
67 7113106
68 27358100
69 52762050
70 56279520
71 34471206
72 12166308
73 2413950
74 254100
75 12705
76 242
77 1
78 2704156
79 29953728
80 129442896
81 287650880
82 364058145
83 274114368
84 124366704
85 33663168
86 5259870
87 445280
88 18216
89 288
90 1
91 10400600
92 125550100
93 602640480
94 1519156210
95 2234053250
96 2010647925
97 1128784800
98 395074680
99 84658860
100 10689250
101 743600
102 25350
103 338
104 1
105 40116600
106 524190240
107 2768379705
108 7816601520
109 13136233110
110 13827613800
111 9333639315
112 4063625280
113 1131350220
114 196756560
115 20495475
116 1192464
117 34398
118 392
119 1
120 155117520
121 2181340125
122 12574784250
123 39354417375
124 74566264500
125 90225180045
126 71607285750
127 37663572375
128 13100373000
129 2971843875
130 427945518
131 37407825
132 1847300
133 45675
134 450
135 1
136 601080390
137 9051563520
138 56572272000
139 194529216000
140 410942968800
141 563578928640
142 516614017920
143 320878272000
144 135370521000
145 38505392640
146 7256785536
147 879610368
148 65447200
149 2777600
150 59520
151 512
152 1
153 2333606220
154 37467344310
155 252411582720
156 946543435200
157 2208601348800
158 3393214799520
159 3540745877760
160 2550180066720
161 1275090033360
162 441377319240
163 104622771968
164 16644531904
165 1721848128
166 110374880
167 4069120
168 76296
169 578
170 1
171 9075135300
172 154754938800
173 1118104432830
174 4543408488960
175 11616669432000
176 19798845292800
177 23236144822800
178 19120027739904
179 11122708444848
180 4577246273600
181 1324131957720
182 265656568320
183 36158810688
184 3230067456
185 180249300
186 5826240
187 96390
188 648
189 1
190 35345263800
191 637982011590
192 4921575517980
193 21550535222670
194 59966706706560
195 112437575074800
196 146918431431072
197 136424257757424
198 90949505171616
199 43670198911768
200 15058689279920
201 3696223732344
202 635909459328
203 74902796892
204 5836581576
205 286106940
206 8174484
207 120213
208 722
209 1
210 137846528820
211 2625648168000
212 21542249742000
213 101154911832000
214 304518432494250
215 623653749748224
216 899500600598400
217 932815437657600
218 703775932875600
219 388290169862400
220 156610368511168
221 45926794284800
222 9687683169450
223 1445248771200
224 148775608800
225 10201756032
226 442784550
227 11263200
228 148200
229 800
230 1
231 538257874440
232 10789623755820
233 93822815268000
234 470417170996500
235 1524151634028660
236 3388306324879098
237 5354360612154624
238 6146587437422400
239 5192806628167200
240 3250312296889840
241 1509822486297216
242 519001479664668
243 131060979713300
244 24017962345650
245 3137039979840
246 284657331504
247 17310243132
248 669901050
249 15268400
250 180810
251 882
252 1
253 2104098963720
254 44277560801760
255 406800089866170
256 2169600479286240
257 7531017048291660
258 18074440915899984
259 31092341813661282
260 39210046819198464
261 36759418892998560
262 25823821157805440
263 13638205548965998
264 5410197242565024
265 1604494770466588
266 352636213289360
267 56673677135790
268 6535342948992
269 526697046876
270 28598934672
271 993018565
272 20395760
273 218526
274 968
275 1
276 8233430727600
277 181478535620850
278 1756712224809828
279 9932180655655566
280 36785854280205800
281 94854952822530670
282 176626463876436420
283 243071657429952978
284 250912678637370816
285 196025530185445950
286 116427284594992140
287 52610190097737090
288 18037779462081288
289 4663613920751786
290 900311567712700
291 127939012253910
292 13121949974760
293 945552277593
294 46124501346
295 1445003175
296 26883780
297 261855
298 1058
299 1
300 32247603683100
301 742984788858624
302 7558441409734848
303 45164020275452672
304 177833329834594896
305 490574702991985920
306 983874821000593984
307 1469011253475541248
308 1658375985368872737
309 1429441926782597376
310 945954216253189440
311 481576691910714624
312 188394585492849008
313 56400873827380992
314 12828018295325376
315 2192823640226560
316 277529241966174
317 25483316335488
318 1651696429152
319 72779769216
320 2067607080
321 35007104
322 311328
323 1152
324 1
325 126410606437752
326 3038716500907500
327 32412976009680000
328 204124575108580000
329 851692192694420000
330 2503975046521594800
331 5384892573164720000
332 8678331334430642500
333 10650679364983061250
334 10058974955817335625
335 7357421681969251200
336 4180353228391620000
337 1845381154875580000
338 631314605615330000
339 166500555327120000
340 33577611990969200
341 5118538413257500
342 580674525873750
343 48014431080000
344 2814242970000
345 112569718800
346 2913295000
347 45080000
348 367500
349 1250
350 1
351 495918532948104
352 12416330676774752
353 138575119160432500
354 917462857889760000
355 4044482098530692000
356 12629221520573257600
357 29007743180066701050
358 50229858320461820000
359 66665363432671753750
360 68570088102176661000
361 55046542948691819525
362 34623869766253331200
363 17084146266243420000
364 6604522027975760000
365 1993150397728399000
366 466688873614454400
367 84031776350221700
368 11495455041070000
369 1175671538291250
370 88003483568000
371 4687142059600
372 170959588800
373 4047338750
374 57460000
375 430950
376 1352
377 1
378 1946939425648112
379 50689958617766916
380 590800207338110952
381 4102779217625770500
382 19058071204455192000
383 63010747919729978550
384 154026272692673280900
385 285401622930541667550
386 407716604186488096500
387 454276833676920379125
388 397799173273843791450
389 275033399703686257725
390 150445620350734363200
391 65096662651760061000
392 22228128710357094000
393 5962783733413252200
394 1248024502342308600
395 201886316555373450
396 24924236611774500
397 2309912088734250
398 157270610296800
399 7645099111650
400 255309432300
401 5550205050
402 72551700
403 502281
404 1458
405 1
406 7648690600760440
407 206778394172282240
408 2512357489193229216
409 18261867340802397312
410 89169274125011705625
411 311281829672768136000
412 807196509298501686000
413 1594624940818264555200
414 2441769440627967600150
415 2933056385138699820000
416 2786403565881764829000
417 2104416679127486724000
418 1267034208891340965075
419 608556768247998662400
420 232866110298979080000
421 70762414912557984000
422 16987000170770311500
423 3197552973321470400
424 467275253347702800
425 52326456141960000
426 4415044736977875
427 274599478296000
428 12232158578640
429 375411516480
430 7520262750
431 90810720
432 582120
433 1568
434 1
435 30067266499541040
436 842885704203800488
437 10658425678964186816
438 80937419999634293634
439 414497696361763503762
440 1523888589565306999125
441 4179808702807699197600
442 8774280967401876490200
443 14347135095346311558300
444 18500253149262349114650
445 18974618614628050374000
446 15567812090638014056850
447 10251973815786009256950
448 5426411049014938965675
449 2307576791607681686400
450 786673906229891484000
451 214150118918137126200
452 46280524420927332900
453 7877536071647205600
454 1045155553365473550
455 106648525853619750
456 8227171994422095
457 469286103068640
458 19226604557160
459 544149185580
460 10076836770
461 112747824
462 671118
463 1682
464 1
465 118264581564861424
466 3433487851883073600
467 45118176303651014025
468 357299497192549444400
469 1915230393039474595350
470 7398261403969627579752
471 21407006377226931654375
472 47607859742404295880000
473 82843940143854843817500
474 114234948802352548170000
475 125944031054593684357425
476 111702023108287081470000
477 80008790361292929386250
478 46373610155740445655000
479 21756450219170436354375
480 8251335194233528454400
481 2522486981932804215000
482 618782789059861860000
483 121035059434162794375
484 18720782554800690000
485 2265214689130883490
486 211504639508019000
487 14975415909221625
488 786240047736000
489 29726668471500
490 778298229072
491 13363637175
492 138933200
493 769950
494 1800
495 1
496 465428353255261088
497 13977395233697059549
498 190600844095868993850
499 1571522645927704155175
500 8800526817195143268980
501 35642133609640330239369
502 108531902342868753341502
503 255009169038695379091875
504 470786158225283776785000
505 691794104725486438664625
506 816654504114964478813850
507 779533844837011547958675
508 604289802199233758107500
509 381378703835530396288125
510 196137619115415632376750
511 82150394093268286604175
512 27966091606218991184400
513 7711238494361854186875
514 1713608554302634263750
515 304841942818047569025
516 43036509574312597980
517 4768697489461377615
518 408979201497545250
519 26672556619405125
520 1293214866395400
521 45262520323839
522 1099494420822
523 17552592925
524 170000900
525 879315
526 1922
527 1
528 1832624140942590534
529 56866882434097354752
530 803662853223052322304
531 6888538741911877048320
532 40230979735749226372480
533 170492368177445370140672
534 545126914041042433476096
535 1349838072863533644797952
536 2636402486061589149996000
537 4115359978242480624384000
538 5183393877357791072140800
539 5303937921017274585446400
540 4429993604486019113980800
541 3029055456058816488192000
542 1697964316206883155648000
543 780341047448269705574400
544 293643961865299407436200
545 90243522494017584998400
546 22560880623504396249600
547 4563397938293974886400
548 741552164972770919040
549 95942059080035051520
550 9771876387781347840
551 772480346860185600
552 46555735190234400
553 2090924247140352
554 67941172486656
555 1535393728512
556 22848120960
557 206653440
558 999936
559 2048
560 1
561 7219428434016265740
562 231234046018932746790
563 3382623758905530467328
564 30099087336187173880576
565 183034990557894976300800
566 810170668732577237205120
567 2714417967035643393029120
568 7067181064174942976850816
569 14565287802994699549851072
570 24082817134581183118140000
571 32259773650043631339648000
572 35259132770398927641888000
573 31602630112727927738284800
574 23305618527948187512681600
575 14167549257111360190080000
576 7103451780301668095304000
577 2935610174512424059794000
578 998107459334224180329960
579 278339335064881688632320
580 63386994321455850144000
581 11720614044344666630400
582 1746722904315915926400
583 207874461340075944960
584 19528579054463656320
585 1427527708659624000
586 79744651311330720
587 3327025869573120
588 100632263956224
589 2121054743808
590 29491862400
591 249666560
592 1132560
593 2178
594 1
595 28453041475240576740
596 939763312725088763184
597 14213920104966967543158
598 131126614301677250127872
599 829030765420472614295296
600 3826295840402181296747520
601 13407978340742643627352768
602 36626672540565270396670976
603 79466798458547863449920064
604 138810221596843296362134272
605 197173610222788773241668000
606 229438382804699663408486400
607 219878450187837177433132800
608 174175400803458582451123200
609 114302606777269694733549600
610 62205500286949493732544000
611 28070232004485959046810480
612 10489913690257728640330560
613 3238872923594533736170440
614 823387754161073124587520
615 171539115450223567622400
616 29109668076401575111680
617 3993128169571319962560
618 438604467138268554240
619 38125819341760413120
620 2584801311305790720
621 134210837317800672
622 5215235937060864
623 147204240158976
624 2900576160768
625 37767918760
626 299894144
627 1277958
628 2312
629 1
630 112186277816662845432
631 3817449731261444045950
632 59634755261327423204300
633 569668846312154069030550
634 3739364734766960042867200
635 17967647550555243005976896
636 65735295916665523192598400
637 188038720632366343554337600
638 428553363301672131821513600
639 788927782441714606307786400
640 1185144846512442386364585792
641 1463864681957068164976020000
642 1495010739019984508911680000
643 1267404937406365072458780000
644 894204066624898972405320000
645 525791991175440595774328160
646 257741172144823821458004000
647 105254030706200678219841000
648 35746651937954947319946000
649 10068988703770935453669000
650 2343328280150326796490240
651 448340869926720688104000
652 70075606463825562096000
653 8877644297141319336000
654 902811284455049424000
655 72826776946040653536
656 4591852266459057600
657 222186399989954400
658 8061184580134400
659 212822222212600
660 3929025640848
661 48008622200
662 358273300
663 1436925
664 2450
665 1
666 442512540276836779204
667 15499898708075147725632
668 249833893649895473209200
669 2468444282557941598545600
670 16800848898159990005100990
671 83922289130321120805967872
672 320036983548565861486250496
673 956921213268137127367526400
674 2286280512382111716238891200
675 4425787461006359470447631360
676 7013910997986165334687659264
677 9170993877444192971467809792
678 9951165231601771887443370000
679 8998227901730958566981760000
680 6800089371450967259904787200
681 4302278765728455102998584320
682 2280414586161356611084586160
683 1012392713057206042656864000
684 376001820384415001439432000
685 116578554836890392790790400
686 30081430667733324568337880
687 6433455514569533073930240
688 1134425933211712336704000
689 163852235010682106112000
690 19229880358892552731200
691 1815805096183952520192
692 136298025209837627136
693 8012817472653593600
694 362186504065257300
695 12297048413886720
696 304320895091136
697 5274700155648
698 60600874950
699 425829600
700 1610280
701 2592
702 1
703 1746130564335626209832
704 62906651120407165296316
705 1045218203231380592615712
706 10669935824653676882952060
707 75210035446949088272515740
708 390017755246321700613188766
709 1547977447179199307860098048
710 4829890671231203035238812416
711 12074726678078007588097031040
712 24528611440250252129443485760
713 40915811423736590786135516672
714 56491716908909042960403014496
715 64946259575548491566721832992
716 62448326514950472660309454800
717 50378481894413826683947123200
718 34166944771980659379241061760
719 19500944893441791438151738080
720 9368100978222037063425834960
721 3785091304332136187242761600
722 1284227406826974777814508400
723 364990947203455989484123440
724 86602942316747767619796120
725 17080395402994937219312640
726 2784847076575261503148800
727 372834717902152496323200
728 40651011177718562502336
729 3573715268370862637568
730 250242793676431932376
731 13749604048155600680
732 581879795141381220
733 18527515865198208
734 430668063280224
735 7021761901308
736 75993094170
737 503682480
738 1798866
739 2738
740 1
741 6892620648693261354600
742 255203697864437676821600
743 4367173279705189744609630
744 46015094069088828528569760
745 335526727587106041354154500
746 1804041381817184110722802800
747 7441670699995884456731561550
748 24191335862843764075216250880
749 63173570011393633902942437760
750 134411851088071561495622208000
751 235500764093892048370454743600
752 342546565954752070357025081600
753 416194077635023765483785474144
754 424354745823945800101114601088
755 364315544148305116845050310000
756 263956922552734273336791168000
757 161612513924069942818475148000
758 83658242501871499811916547200
759 36600481094568781167713489400
760 13518183229757629240152720000
761 4206951849950434616978562000
762 1100123001924084597175992000
763 240860263300045794381713400
764 43948843481690465689036800
765 6645490445820130900560000
766 826994366590949623180800
767 83991615356893321104300
768 6891619721591246859840
769 451237005580379258680
770 23223726483807476000
771 922118551562943900
772 27590269892486400
773 603537153898140
774 9273298139280
775 94702799625
776 593050800
777 2003550
778 2888
779 1
780 27217014869199032015600
781 1034926990401293192393190
782 18224811879749602070923980
783 198014027487120676469007370
784 1492012672228537190138567160
785 8307797833999809354180658050
786 35569682578162146716417928540
787 120296224619933471348382373230
788 327615250028754985799849867520
789 728792257587114679059388246960
790 1338598024139598390109080453600
791 2046838069638913174694066657232
792 2622093213393640406797627874624
793 2827671527461484994904542486096
794 2576153574884048324198747601888
795 1987772820126580497066934878000
796 1301087664082852688989266465600
797 722978334348559950079119706200
798 341054107041620873136738730800
799 136483540113752091699910871400
800 46265606818221048033868092000
801 13255463540776030428751096200
802 3200275847400472324079996400
803 648583253785930225567404600
804 109813037678041096392364800
805 15442458423474529180176300
806 1790959675148525277700920
807 169849711055050938233140
808 13037504473308814022160
809 799968580765905931380
810 38645825157773233400
811 1442540017409968620
812 40634930067886440
813 838009921433685
814 12154857845130
815 117324882675
816 695258564
817 2225223
818 3042
819 1
820 107507208733336176461620
821 4195403267642387374112000
822 75966766310524657095528000
823 850356670948818642216608000
824 6614422059823481370423502000
825 38099071064583252693639371520
826 169099137877226393296044312000
827 594159888711470245137468768000
828 1685000309392685148319540334250
829 3912563076685055763898433792000
830 7519946233388677178212789748224
831 12064084866398947344726400665600
832 16259447712566529995055934230400
833 18501316410235354885520830822400
834 17840555109869806496752229721600
835 14618442732450895990066069444608
836 10197016414935055796642068530000
837 6061384370487711185620053120000
838 3071333651329501165893685920000
839 1326070907442888995800663680000
840 487331058485261705956743902400
841 152172071345905294600076160000
842 40274279879671415946207840000
843 9005429041417211019027840000
844 1694380854797899729491566250
845 266930153125084511230671360
846 34999583014652689409616000
847 3792105180139263197504000
848 336589167774966113644000
849 24222308925334892736000
850 1395666371412153343360
851 63410557538035136000
852 2229277413446547750
853 59225302806384000
854 1153433957676000
855 15818522848128
856 144540596200
857 811740800
858 2464800
859 3200
860 1
861 424784580848791721628840
862 17001497152543306763287620
863 316306923768247567689072000
864 3644718417056852654962716000
865 29238741079056084632034232800
866 174034071900990347222847237840
867 799816160225827978726276667520
868 2915996417489997839106217017000
869 8599213925047034443894864468500
870 20810097698613823354225572013770
871 41783411849765794342601932827648
872 70199053824519105530140659873024
873 99338283713942130467180179065600
874 119007829919409304448573405404800
875 121171608645216746347638376412160
876 105159646074241676294557590957696
877 77947281519942295148158916104608
878 49408773782924882827179840330000
879 26797979000908411024911099840000
880 12435202536386446870331554224000
881 4933309858697574004295469052800
882 1670959790849178291777497582400
883 482239477878550733557719360000
884 118266611082986966585826555000
885 24563065378774216137056284500
886 4302258117858029371884403770
887 632249183795439448451439360
888 77481517621990128486696000
889 7860443816723636223288000
890 654391628091770700362400
891 44240560772401399461120
892 2398345812482333931360
893 102668913205579363500
894 3405479922052386750
895 85470868631903040
896 1574463369535056
897 20447576227728
898 177127306200
899 944049600
900 2723220
901 3362
902 1
903 1678910486211891090247320
904 68874374364599439144099360
905 1315657083032859740923079820
906 15592972835945004336866131200
907 128896259149306258675942312800
908 792026375368503138417279573120
909 3764875374581530543379360193060
910 14225301706873654764488777872320
911 43564986477300567716246882233980
912 109719225202090318692769925626320
913 229777377394377609723897017321274
914 403588395286179540921561828022272
915 598531555354966880903735982607104
916 753396363383874395543164173911040
917 808171354089079549300766671248960
918 741060048661799259241872596794368
919 582147387364710840503583106749024
920 392354570148100227497928394977408
921 227057042909780224246486339686000
922 112842844448691466062101925504000
923 48140213478514343182945095638400
924 17611385732124672789527911027200
925 5516066127746435156379125541900
926 1475870535851889005051271048000
927 336356858233921673499689929500
928 65062460935994401321731066960
929 10635209960691392523744501330
930 1461413714405258446633704960
931 167764329459787321679889600
932 15969795324972469669382400
933 1249488615703864525058160
934 79507892470771759438080
935 4062692140609536694260
936 164149177398365118960
937 5145543099561754890
938 122194715536902528
939 2132315192773584
940 26261836106688
941 215969046930
942 1093860320
943 3001446
944 3528
945 1
946 6637553085023755473070800
947 278928083050202815220634300
948 5466990427783975178324432280
949 66594281950035233875096888860
950 566759846383278586171037352000
951 3591840526454028039858949218300
952 17641556871427266971280009085800
953 69003689591382652810520949824172
954 219188190466744897162831252382664
955 573729772055048074838607444805050
956 1251380408482331272666849445650260
957 2294197415550940666555890650358810
958 3559482050794186731141260645405184
959 4698711882985183308553230055267008
960 5299299116148702979571312092406400
961 5122655812277079546918935022659520
962 4254409064433506742356403662886720
963 3040651184286300407037076735533744
964 1872022040598851616718637407304928
965 993220522389034176951738862110000
966 454043667377844195177937765536000
967 178712128008094925036554373488500
968 60487181787355205396987634103800
969 17572363088421373899915379868100
970 4371234599109794502466512405000
971 928244523693315185523771163650
972 167642823677053578656467032900
973 25634273038448933455935964290
974 3300992906359621209617508480
975 355710442495648837243266000
976 31835272479062635661954400
977 2345318678710368538304400
978 140719120722622112298264
979 6789080385740540505618
980 259323162174963350100
981 7694203712883527970
982 173146637702020320
983 2866278799796958
984 33523728652596
985 262067922550
986 1262977940
987 3300465
988 3698
989 1
990 26248505381684851188961800
991 1129269031532041597818445440
992 22695852601116792547459843680
993 283939602754397319529923150720
994 2485950376198655698592712585210
995 16234777967011629052034041372800
996 82310324292748959293812589760096
997 332930275290558815743040279029632
998 1095628718444170718154380149018188
999 2976802555772841196494919650162624
1000 6752931723743945306863475132313360
1001 12903122434128926900387069839593792
1002 20909970730307144932323689070413154
1003 28895829997077619987448660739680256
1004 34198143629546296561500200702995968
1005 34777773182589454130339187155589120
1006 30466778381830969712099225414427552
1007 23033707089060250968453030592971264
1008 15046211888821615551973350629279616
1009 8497275887087228164690045969417728
1010 4149060491741810627290061508504750
1011 1750812339372368440526795186006400
1012 637864826121200347822778686912800
1013 200341710475445144935901936707200
1014 54136454852739772620547030691100
1015 12553380835417918288822499870400
1016 2489983781091136539706001347920
1017 420842329198501950372845298240
1018 60329083897999535544519985710
1019 7295345053324459659611297280
1020 739393079728830370906550400
1021 62331631667462689332337152
1022 4331433286102464842584284
1023 245464932388333308670656
1024 11199568936270109483088
1025 405047701130926201920
1026 11391966594307299429
1027 243271892571126848
1028 3825520775348272
1029 42545180078016
1030 316556399390
1031 1453343584
1032 3621288
1033 3872
1034 1
1035 103827421287553411369671120
1036 4570663654506427348338783000
1037 94136221650260035599828552000
1038 1208735234939797262667243004500
1039 10878617114458175364005187040500
1040 73147821477616771147570877660322
1041 382472269164009260902331386459200
1042 1598187696149610125913313293418800
1043 5442884512358577881648170744567800
1044 15331911311561508477317583846323700
1045 36127558290515845430188343026973664
1046 71844576145912192616851818519549900
1047 121421535123793120855381143579824100
1048 175368768898953194444973561483326850
1049 217406318828726478343405480579814400
1050 232141635993784606320014074263557376
1051 214065033190989903368865437333198400
1052 170805211493000482669085230357893600
1053 118087553624790457153935467901753600
1054 70794265289862042158897167845705900
1055 36813017950728261922626527279767068
1056 16600386882543408154142553787773750
1057 6486989718008821639610658739320000
1058 2194128875208866142809487514770000
1059 641279212319499524830792244655000
1060 161602361504513880257359645653060
1061 35016763056232693446881830044000
1062 6502598489351853052635977698500
1063 1030744574633072597384567893500
1064 138809497702217139163159422750
1065 15793436183007816722563916544
1066 1508286562468912887341630400
1067 119977340196390797856720600
1068 7877300113904446323926100
1069 422312440953924151394400
1070 18249930484080293685258
1071 625854954872438055050
1072 16708718307405234825
1073 339048183790087200
1074 5071233518227800
1075 53695413722412
1076 380710534050
1077 1667041200
1078 3964950
1079 4050
1080 1
1081 410795449442059149332177040
1082 18494535553604194893338013120
1083 390119109333838486031348714250
1084 5137895208641573530317626604000
1085 47499841203891347287786457953980
1086 328587136798683673002569850316944
1087 1770368515892907866401666405073022
1088 7635012467462675434616351073091200
1089 26881606395858169759378402736508600
1090 78418261890139792186954370811148320
1091 191704643799288170542750952929396518
1092 396250746991830094136212496007173664
1093 697424087737057277754109637368947900
1094 1051137216980493107019231735069757200
1095 1362724320585424992314218285108292370
1096 1525059786097787095223780900492777472
1097 1477401667782231248498037747352378176
1098 1241514006539690124788267014581830400
1099 906348332899200863669212291027186950
1100 575366067200788240580293470579202080
1101 317758987113162596502298439433513876
1102 152668852372777480622284111625483568
1103 63782107441835511623614685672411250
1104 23149649581913834086453723344240000
1105 7289383707638344185555964076847000
1106 1987640402533497794822020627151520
1107 468242210212218230510956782357810
1108 95026323736624704314755308444000
1109 16556227253340501089588159434500
1110 2466306956359688438173132715760
1111 312615223854364016943875155638
1112 33527229705369580367671570944
1113 3022286331613844384105009400
1114 227222140773422899610503200
1115 14117846246583996336093765
1116 717096952207441083738096
1117 29393201631809068811758
1118 957121511944287489800
1119 24287857915879475775
1120 468905854182891840
1121 6679182225279564
1122 67409744914512
1123 455964183675
1124 1906304400
1125 4332510
1126 4232
1127 1
1128 1625701140345170250548615520
1129 74816121229635022572122743410
1130 1615417474713343956761344133220
1131 21808135908630143416278145798470
1132 206963485877980184578012207185480
1133 1471828789955328312633632965715202
1134 8164484231072953281401662111703196
1135 36308195747178927158825910078764742
1136 132029802717014280577548763922780880
1137 398447083199560953885816805409820870
1138 1009399277438887749844069240371546204
1139 2165936694065575751624656410765904002
1140 3964765473882748833482421904452841224
1141 6226715007059445283353803631993244230
1142 8428668089181169493626460185695773220
1143 9869698439912143632859371120669566706
1144 10026360319910749087349202408299242368
1145 8856003922274108339101639259536371246
1146 6812310709441621799308953276566439420
1147 4568702796363958479440853034762659930
1148 2673032083842793617822111029293974168
1149 1364594110028989178846161722937890174
1150 607684860592619687022401399674580868
1151 235902507994029381608075077513424250
1152 79741692843052185332307068455242000
1153 23435197507763670022661355118235010
1154 5976098837596215116421546826778580
1155 1319048842532497931102053128433110
1156 251247398577618653543248214939640
1157 41152591146334089804497552447010
1158 5772051745200106102449007356204
1159 689877152341948165263756462342
1160 69860977452349181292532299984
1161 5954060578325214314704457385
1162 423745778268606392767637490
1163 24952277535677519295376563
1164 1202519399309759966042244
1165 46816231440309187867153
1166 1449418930040532132110
1167 35003856092213208915
1168 643749077557944072
1169 8742711973486491
1170 84199473259902
1171 543924245865
1172 2173523460
1173 4725051
1174 4418
1175 1
1176 6435067013866298908421603100
1177 302579477549958218061293337600
1178 6683980659078577036973969827584
1179 92439889376537705949260916046848
1180 899955653786004108400256514398400
1181 6574770361244165863633572120284160
1182 37520834561544637906970601390140160
1183 171913641991077250046483482733005824
1184 645059893274555485107452532308443728
1185 2011882708068789037372171640728089600
1186 5275988963745910561798401837150731520
1187 11738872209012472806220172962782213120
1188 22320161186302882321826967758401180224
1189 36477842241423121676024905693427401728
1190 51480825743943921720196439486691897600
1191 62975486306877432284176808514937390080
1192 66972953699403831794402875461686345505
1193 62063624061709976251102755178974495744
1194 50204665592006133987634467783665395968
1195 35494264754756889700605672431499494400
1196 21949026954963635469271595966831672640
1197 11875802023941677162117964967561098240
1198 5621727061982780942327270429449377024
1199 2327181563931634976738049485797782528
1200 841717868898884178507685722583110000
1201 265659995882606732504343548607052800
1202 73042691175623160860081983998508800
1203 17458104952593387583347990249520128
1204 3617962539517708611022774295130816
1205 648090020513696123783748194380800
1206 99983118549335171233304742808320
1207 13227656353607429758918226488320
1208 1493278393043963750127877912158
1209 143015064952957246551715954176
1210 11541746633577970040938339200
1211 778720254795622075051261440
1212 43519749689305598771052640
1213 1992637187682036954859008
1214 73778794280760854203776
1215 2174441328640166643200
1216 50036860119276561960
1217 877599081291778560
1218 11376284387115648
1219 104662979283456
1220 646386976800
1221 2471252480
1222 5143680
1223 4608
1224 1
1225 25477612258980856902730428600
1226 1223434940676260748469115181372
1227 27635236307040242788949425273344
1228 391322032065717284107623592492416
1229 3905836886089895156470431706197888
1230 29293776645674213673528237796484160
1231 171856822987955386884698995072707072
1232 810620575777371199871960310942437184
1233 3135821701033514904767846466014164896
1234 10098307048730533630104884883850213008
1235 27385239454184497979945450532475153920
1236 63110529105779729435601560999840468352
1237 124496726815226679378427123065259065984
1238 211459080657624471549710584958237793216
1239 310715383823448203093452288101900430848
1240 396485776233045884155707346796695862280
1241 440709189735962540465382397016327323842
1242 427747154743728348098753502986435343729
1243 363194930727676474670915080479361353216
1244 270147313025771743156926774257481625728
1245 176183030234198962928430504950531495040
1246 100795869678204984913476227662174821312
1247 50591524857690594220336339620451382784
1248 22271269094961620281778497332916097856
1249 8593252230704369469453347144435663328
1250 2903125753616341036977482143390426800
1251 857538684145134583230271648509172224
1252 221071132511099510004295176443154048
1253 49628213420859073674433611038259072
1254 9675527019716556803901513027352896
1255 1633000340880431528084643548920320
1256 237706904458804750660708194016224
1257 29713363057350593832588524252028
1258 3173378390086593354626047120782
1259 287875573303390467322561326336
1260 22031293875259474539991938240
1261 1411154771095051310404712384
1262 74948194945023152563920928
1263 3264531177278685411132672
1264 115095650480979293341216
1265 3233023889915148689360
1266 70968817095698385864
1267 1188384169054080768
1268 14719621911943872
1269 129498139987776
1270 765355437280
1271 2802216704
1272 5589528
1273 4802
1274 1