1 1
2 4
3 8
4 36
5 72
6 128
7 216
8 1152
9 3456
10 27000
11 28800
12 86400
13 279936
14 432000
15 4233600
16 6998400
17 21168000
18 34992000
19 148176000
20 342921600
21 1714608000
22 8957952000
23 12002256000
24 197222256000
25 207467568000
26 438939648000
27 1071630000000
28 1452272976000
29 3072577536000
30 7501410000000
31 15975002736000
32 129667230000000
33 245434132944000
34 371781881856000
35 907670610000000
36 1920360960000000
37 2699775462384000
38 4089600700416000
39 9984376710000000
40 35097081010992000
41 153396333090000000
42 232363676160000000
43 691142518370304000
44 1687359663990000000
45 2556000437760000000
46 8984852738813952000
47 21935675631870000000
48 172431959007003696000
49 431964073981440000000
50 2596622441517232128000
51 5615532961758720000000
52 44142581505792946176000
53 107769974379377310000000
54 937380701387720798208000
55 1182710806829038350864000
56 1622889025948270080000000
57 13482894641182686720000000
58 15935471923591253569536000
59 27589113441120591360000000
60 258755708484884921310000000
61 302773966548233817821184000
62 585862938367325498880000000
63 739194254268148969290000000
64 3896556551301796462080000000
65 8429864647579773138284544000
66 9959669952244533480960000000
67 66241461372130539855360000000
68 160167428304015689627406336000
69 189233729092646136138240000000
70 1406656915019948522810880000000
71 1774805404497825675265290000000
72 3683850850992360861430345728000
73 5268665404737358211427840000000
74 8993776491680568509351430000000
75 23913167555339124887784960000000
76 100104642690009806017128960000000
77 454350183551443372867914240000000
78 2302406781870225538393966080000000
79 12650065636774397065638243840000000
80 21594057356525044990952783430000000
81 84188004502298246860405455360000000
82 219349214855597385374572026270000000
83 240351247098713544247126632960000000
84 1936324103552859677789325473280000000
85 5528078683270411517683912558080000000
86 56153399003032930655890438725120000000
87 202135398810018090711833498319360000000
88 526657464868289322284347435074270000000
89 1576944532214659563805397838850560000000
90 1860807463514298150355541779822080000000
91 4649114172630416086372170461345280000000
92 36269724240937169967524150293562880000000
93 53963416441914646360310711614840320000000
94 134824311006282066504792943379013120000000
95 1672865909699354037169632060060049920000000
96 4467798719897829859003655813352814080000000
97 15689652535891207200172994438297577570000000
98 30502838086628159942687810396886382080000000
99 68067680601481921920574947724556244480000000
100 73875917108981150867265364200716398080000000
101 129566162877037065911106018587231608320000000
102 884582304512216638337946501509705080320000000
103 1973962737442975735696673484012131089920000000
104 2290153430378415676885226290222208340480000000
105 4016551049188149043244286576204179857920000000
106 65413041058024126965672524763298550945280000000
107 84735676924001380044753372738221708597760000000
108 177376076978663743232304139445920071790080000000
109 794727969900497318310362687283087196653210000000
110 850083594636240189442766587950826582187520000000
111 1896978190682699682004503218135657977413120000000
112 3849747916466116752844065393863532220346880000000
113 5498658386338576040201428322823522225492480000000
114 26352591433723445872725764226475624047813120000000
115 58806323911163690142139599762205397299806720000000
116 142440672909246319855230419572950692152834560000000
117 203450360294527313487452847944470322343221760000000