0 1
1 1
2 4
3 30
4 312
5 3720
6 64080
7 1305360
8 33949440
9 1019692800
10 36360576000
11 1487539468800
12 69633899596800
13 3649476307276800
14 213929162589542400
15 13848506938506240000
16 986705192227442688000
17 76724136092268048384000
18 6491471142159880740864000
19 593937612060447219941376000
20 58603185443342110525194240000
21 6206593894936697814206054400000
22 703815415471402746248240824320000
23 85141862989497792976114963906560000
24 10963382949993425282544226168995840000
25 1498224066774015269385708481806336000000
26 216862480545176505288148380753592320000000
27 33167014876945927748155623504745070592000000
28 5350342716768930098496390358628318576640000000
29 908486094988552546271186846521594014597120000000
30 162120451061891892498969505954038574995210240000000
31 30351415479593823473755567582844857615122432000000000
32 5952984829615122663536284421371608385318016778240000000
33 1221369072232752364826424508269181447470580299202560000000
34 261800611523370126612714789079797279517206030487388160000000
35 58550439219120853255361231541939084964519540892368896000000000
36 13646923024043447844798953431401086345626448791160330649600000000
37 3311127437886911785163037505489120998934568647072145630822400000000
38 835429803742929362267529162472504361450317474237676097896448000000000
39 218969757260195070571698367672126718324142500224669458321584947200000000
40 59565636306370385467819709482062577868613025308689650399762710528000000000
41 16801141067010413460699304991298161110606853749254070130370467069952000000000
42 4909603280772207501206755209493196726076315082540300775081565159948288000000000
43 1485087604326627895400197846745746848483660925247270362882224529833197568000000000
44 464644315673526626535561629664342873415455464594614975117496003792008642560000000000
45 150251679240046382692759475908265177141092583002457715681309991125501314334720000000000
46 50181176282632552457555546954112492124998041856649677323118853798369612340920320000000000
47 17297431657726488510935192432935362532540849541888482782877048983968755904403210240000000000
48 6149771121094022126744273059189532492646050242927086224314080761854199016148413972480000000000
49 2253692878430763276151972281405232294977222885280195321235527664796628645044899807232000000000000
50 850801181209943075522493092537259223734584584266080294542155199789662573236287910707200000000000000
51 330676389122142225010077215553533442428193330050976412350585005002303130697836487115800576000000000000
52 132244813888762210122051877992410232277813070979020698912713638998104872858937416277748088832000000000000
53 54389903374183096081644894354931451960858991262519205550465899349697115059400693743415294164992000000000000
54 22993132513838831680149315079479875533961070132556863960690787657961525318498362250077873285103616000000000000
55 9986181111922426574268780022036495059071781452289743262551520231445116307682087333614068999798128640000000000000
56 4453627253381595019054836830482271975892752927444223363038695032237124108668338489213147621979618017280000000000000
57 2038628846442236933922187557186406700721473701747103377730584970319536237442470881998574959535548153200640000000000000
58 957366259149521777491376687886332329376583161399043299190051162849013604873297803494311243784939564391464960000000000000
59 461046104022558301961683476578535726464001220158664657595380662281120945531145866189227180545445760656484597760000000000000
60 227591161648466867337775680503066315544052487051346886662651941370608557476885061756266250189568548578786489139200000000000000