1 1
2 2
3 3
4 8
5 20
6 45
7 144
8 448
9 1680
10 4725
11 17280
12 62208
13 290304
14 1254400
15 4465125
16 18144000
17 72990720
18 391910400
19 1881169920
20 9754214400
21 45660160000
22 205752960000
23 905748480000
24 5280992640000
25 28326238617600
26 162956344320000
27 853298675712000
28 5309413982208000
29 29943228268800000
30 142216445952000000
31 889741639987200000
32 5222328356044800000
33 32351994631756800000
34 186878393606209536000
35 1321060353347168501760
36 9079287519367812612096
37 61929004688474112000000
38 328388582153060352000000
39 2185044202136315520000000
40 13837261985080934400000000
41 91378779754949406720000000
42 572103146900828454912000000
43 4295511298040817254400000000
44 32171276924487519436800000000
45 239108662078421826797568000000
46 1775505114898594466365440000000
47 12696983039033560887459840000000
48 89238953250608834889216000000000
49 603524358269851825078272000000000
50 4216540541091267448515456000000000
51 28272863783111150500577280000000000
52 223881496851530542995210240000000000
53 1769165134970292075013079040000000000
54 14398853105446217826518119219200000000
55 113024757872576126814372495360000000000
56 910457895724320923077006747238400000000
57 7036543267984103085488033759232000000000
58 59956831663952857589463622719897600000000
59 487700925678978423209761928380416000000000
60 3583543355365347760102439308185600000000000
61 25511112227620322172274675286016000000000000
62 211928615502715719289611427302604800000000000
63 1757499337118366475063170042953728000000000000
64 15419330403578164745142963724615680000000000000
65 127387640361493976597215766485401600000000000000
66 1104934880018928275472585369877217280000000000000
67 9059859741872622597818699300279943168000000000000
68 81384237752650515775950269059007565004800000000000
69 729988810275548501892110992746913726464000000000000
70 6697135351175928047766031131286074745159680000000000
71 60481496014891240881689391733330314114839347200000000
72 468324231388113891960526072230131489832960000000000000
73 4063956223580614607930355007690362014662656000000000000
74 35213442981532496937214791457011436439470080000000000000
75 328199138502003579845593524852481415989690368000000000000
76 2852732071289941013317498065347476838783385600000000000000
77 26361074968925230326270784261606630895281766400000000000000
78 227768789381439322259629311457302561766873497600000000000000
79 2135529948288179486251915497004522382693498880000000000000000
80 19996906614033009680075510631324079230025728000000000000000000