0 1
1 8
2 32
3 128
4 288
5 864
6 1152
7 2592
8 4608
9 13824
10 10368
11 20736
12 28800
13 41472
14 64800
15 279936
16 115200
17 331776
18 345600
19 663552
20 259200
21 1679616
22 518400
23 1620000
24 1166400
25 4860000
26 1036800
27 17915904
28 2073600
29 15552000
30 6998400
31 26873856
32 4147200
33 53747712
34 8294400
35 62208000
36 9331200
37 12960000
38 16588800
39 139968000
40 12700800
41 25920000
42 41990400
43 77760000
44 25401600
45 2176782336
46 51840000
47 559872000
48 57153600
49 1259712000
50 103680000
51 6879707136
52 50803200
53 1555200000
54 447897600
55 207360000
56 101606400
57 3891110078048108544
58 699840000
59 414720000
60 342921600
61 1244160000
62 671846400
63 8957952000
64 203212800
65 1944810000
66 1343692800
67 1049760000
68 406425600
69 20155392000
70 2799360000
71 2099520000
72 457228800
73 3317760000
74 635040000
75 1114512556032
76 812851200
77 6635520000
78 6858432000
79 19906560000
80 914457600
81 28179280429056
82 1270080000
83 55987200000
84 2057529600
85 11673330234144325632
86 3810240000
87 573308928000
88 1828915200
89 125971200000
90 54419558400
91 53084160000
92 2540160000
93 901736973729792
94 27433728000
95 106168320000
96 3657830400
97 16796160000
98 61725888000
99 432081216000
100 5080320000
101 33592320000
102 171992678400
103 100776960000
104 5715360000
105 1095250118597190202893151569444864
106 76204800000
107 533433600000
108 21946982400
109 849346560000
110 10160640000
111 768144384000
112 11430720000
113 1698693120000
114 692533995824480256
115 5096079360000
116 34292160000
117 656100000000
118 20321280000
119 31116960000
120 29262643200
121 1312200000000
122 60963840000
123 3936600000000
124 32920473600
125 2133734400000
126 438939648000
127 62233920000
128 22861440000
129 82556485632000
130 235322010000
131 186701760000
132 65840947200
133 933508800000
134 51438240000
135 2348273369088000
136 45722880000
137 1068725302198272000
138 987614208000
139 1360488960000
140 137168640000
141 116997070082015232
142 102876480000
143 2720977920000
144 55324684800
145 8162933760000
146 124467840000
147 20655630996071828164706304
148 76839840000
149 10802030400000
150 27862813900800
151 1304596316160000
152 91445760000
153 417942208512000
154 248935680000
155 229323571200000
156 790091366400
157 4299816960000
158 746807040000
159 27653197824000
160 110649369600
161 8599633920000
162 704482010726400
163 25798901760000
164 153679680000
165 4738381338321616896
166 2743372800000
167 10497600000000
168 248961081600
169 20873541058560000
170 104367705292800000
171 20995200000000
172 411505920000
173 497871360000
174 28092137472000
175 196644962304000
176 221298739200