1 1
2 6
3 104
4 12
5 781
6 312
7 2801
8 24
9 312
10 4686
11 16105
12 312
13 30941
14 16806
15 81224
16 48
17 88741
18 312
19 13032
20 9372
21 291304
22 96630
23 12166
24 312
25 3905
26 185646
27 936
28 33612
29 70728
30 243672
31 190861
32 96
33 1674920
34 532446
35 2187581
36 312
37 1926221
38 13032
39 3217864
40 18744
41 2896405
42 873912
43 79506
44 193260
45 243672
46 36498
47 736
48 624
49 19607
50 23430
51 9229064
52 371292
53 8042221
54 936
55 12578005
56 67224
57 169416
58 70728
59 102689
60 243672
61 3720
62 1145166
63 873912
64 192
65 24164921
66 5024760
67 20151120
68 1064892
69 632632
70 13125486
71 2863280
72 312
73 546120
74 11557326
75 406120
76 13032
77 45110105
78 9653592
79 39449441
80 37488
81 2808
82 17378430
83 48030024
84 873912
85 69306721
86 79506
87 919464
88 386520
89 3690720
90 243672
91 86665741
92 72996
93 19849544
94 2208
95 10177992
96 1248
97 29509760
98 117642
99 5024760
100 46860
101 104060400
102 27687192
103 37516960
104 742584
105 227508424
106 48253326
107 132316201
108 936
109 28231632
110 75468030
111 200326984
112 134448
113 6384
114 169416
115 863786
116 70728
117 9653592
118 616134
119 248563541
120 243672
121 177155
122 3720
123 301226120
124 2290332
125 19525
126 873912
127 86714880
128 384
129 4134312
130 144989526
131 2248090
132 5024760
133 36502632
134 20151120
135 731016
136 2129784
137 3128
138 1897896
139 124433680
140 26250972
141 9568
142 8589840
143 498304805
144 624
145 55238568
146 546120
147 2039128
148 23114652
149 82147400
150 1218360
151 8306800
152 13032
153 27687192
154 270660630
155 13551131
156 9653592
157 101907156
158 236696646
159 836390984
160 74976
161 34076966
162 2808
163 176477940
164 34756860
165 1308112520
166 48030024
167 27888
168 873912
169 402233
170 415840326
171 169416
172 159012
173 223936260
174 919464
175 10937905
176 773040
177 10679656
178 3690720
179 1026625680
180 243672
181 16380
182 519994446
183 48360
184 145992
185 136761691
186 59548632
187 1429173805
188 2208
189 2621736
190 10177992
191 36480
192 2496
193 6208
194 88529280
195 2513151784
196 235284
197 753069240
198 5024760
199 1576159601
200 93720
201 261964560
202 104060400
203 198109128
204 27687192
205 2262092305
206 112550880
207 1897896
208 1485168
209 209880360
210 682525272
211 660706480
212 96506652
213 37222640
214 793897206
215 62094186
216 936
217 534601661
218 28231632
219 7099560
220 150936060
221 2745735281
222 600980952
223 24864
224 268896
225 1218360
226 6384
227 885079280
228 169416
229 690516810
230 2591358
231 4691450920
232 70728
233 2959999381
234 9653592
235 574816
236 1232268
237 4102741864
238 1491381246
239 3276517921
240 487344
241 1693699920
242 1062930
243 8424
244 3720
245 15313067
246 903678360
247 403223112
248 4580664
249 624390312
250 117150
251 1323042000
252 873912
253 195933430
254 86714880
255 7207898984
256 768
257 4379444736
258 4134312
259 5395345021
260 289979052
261 919464
262 6744270
263 1600847248
264 5024760
265 570997691
266 36502632
267 47979360
268 20151120
269 19465108
270 731016
271 73440
272 4259568
273 9013237064
274 9384
275 12578005
276 1897896
277 246191379
278 373301040
279 59548632
280 52501944
281 3128513640
282 28704
283 20022
284 8589840
285 132313896
286 2989828830
287 8112830405
288 1248
289 1508597
290 55238568
291 383626880
292 546120
293 12264
294 6117384
295 80200109
296 46229304
297 15074280
298 246442200
299 376428206
300 1218360
301 222696306
302 24920400
303 1352785200
304 26064
305 2905320
306 27687192
307 8882874000
308 541321260
309 37516960
310 81306786
311 9385129105
312 9653592
313 97968
314 101907156
315 682525272
316 473393292
317 241187948
318 2509172952
319 1139074440
320 149952
321 13760884904
322 102230898
323 1156472712
324 2808
325 120824605
326 176477940
327 28231632
328 69513720
329 2061536
330 3924337560
331 12039987305
332 48030024
333 600980952
334 27888
335 1430729520
336 1747824
337 12936304421
338 2413398
339 82992
340 831680652
341 3073816405
342 169416
343 137249
344 318024
345 44916872
346 223936260
347 2416387880
348 919464
349 14835483600
350 65627430
351 28960776
352 1546080
353 15527402880
354 32038968
355 2236221680
356 3690720
357 25850608264
358 1026625680
359 46268278
360 243672
361 247608
362 16380
363 18424120
364 1039988892
365 426519720
366 48360
367 9070563360
368 291984
369 903678360
370 820570146
371 22526261021
372 59548632
373 17298372
374 8575042830
375 2030600
376 2208
377 2188395048
378 2621736
379 2585897055
380 10177992
381 1127293440
382 36480
383 28090943
384 4992
385 35230992005
386 18624
387 4134312
388 88529280