0 1
1 3
2 45
3 1890
4 56700
5 748440
6 10216206000
7 8756748000
8 2841962760000
9 24946749107280000
10 8232427205402400000
11 103279541304139200000
12 3101484625363300176000000
13 1431454442475369312000000
14 2312821392056632416960000000
15 46373919167849125265981568000000
16 118253493878015269428252998400000000
17 41694832418645567172211200000000
18 46955363361878922400139766620544000000000
19 430012274998259605138122073261824000000000
20 110543255533802596692857041373417095680000000000
21 199641119494047489627299816720391274798080000000000
22 12522942950081160712985170321551816328243200000000000
23 1688963870919641762246956449454510184791756800000000000
24 1802850704735753206275268722841227806552264961024000000000000
25 4759525860502388464566709428300841409297979497103360000000000
26 632746330953076727312798327006549986687607642173440000000000000
27 150974540058066013290288306420416839923636558637867130880000000000000
28 18763978550073918794650118083680378676223400859277771980800000000000000
29 34113821604609809811550251365634613616787664951790402764800000000000000
30 2640420469481823306238362372813294023917081185639830434873681354752000000000000000
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
62 1
63 1
64 1
65 1
66 1
67 1
68 1
69 1
70 1
71 1
72 1
73 1
74 1
75 1
76 1
77 1
78 1
79 1
80 1
81 1
82 1
83 1
84 1
85 1
86 1
87 1
88 1
89 1
90 1
91 1
92 1
93 1
94 1
95 1
96 1
97 1
98 1
99 1
100 1
101 1
102 1
103 1
104 1
105 1
106 1
107 1
108 1
109 1
110 1
111 1
112 1
113 1
114 1
115 1
116 1
117 1
118 1
119 1
120 1
121 1
122 1
123 1
124 1
125 1
126 1
127 1
128 1
129 1
130 1
131 1
132 1
133 1
134 1
135 1
136 1
137 1
138 1
139 1
140 1
141 1
142 1
143 1
144 1
145 1
146 1
147 1
148 1
149 1
150 1
151 1
152 1
153 1
154 1
155 1
156 1
157 1
158 1
159 1
160 1
161 1
162 1
163 1
164 1
165 1
166 1
167 1
168 1
169 1
170 1
171 1
172 1
173 1
174 1
175 1
176 1
177 1
178 1
179 1
180 1
181 1
182 1
183 1
184 1
185 1
186 1
187 1
188 1
189 1
190 1
191 1
192 1
193 1
194 1
195 1
196 1
197 1
198 1
199 1
200 1
201 1
202 1
203 1
204 1
205 1
206 1
207 1
208 1
209 1
210 1
211 1
212 1
213 1
214 1
215 1
216 1
217 1
218 1
219 1
220 1
221 1
222 1
223 1
224 1
225 1
226 1
227 1
228 1
229 1
230 1
231 1
232 1
233 1
234 1
235 1
236 1
237 1
238 1
239 1
240 1
241 1
242 1
243 1
244 1
245 1
246 1
247 1
248 1
249 1
250 1