1 1
2 2
3 6
4 4
5 20
6 24
7 42
8 8
9 36
10 60
11 176
12 72
13 312
14 210
15 180
16 16
17 544
18 144
19 912
20 320
21 420
22 792
23 2208
24 216
25 800
26 1560
27 243
28 896
29 4176
30 900
31 5580
32 64
33 2112
34 3570
35 1680
36 432
37 7992
38 4864
39 3744
40 1600
41 14760
42 2688
43 18060
44 4752
45 1800
46 11040
47 24064
48 864
49 6272
50 3600
51 9792
52 9360
53 40704
54 1296
55 9240
56 6048
57 17100
58 27840
59 60416
60 5400
61 65880
62 35712
63 9072
64 128
65 16380
66 15840
67 102912
68 28560
69 39744
70 12600
71 136320
72 1728
73 149504
74 79920
75 7200
76 43776
77 27720
78 30030
79 204768
80 6400
81 2592
82 118080
83 254976
84 21168
85 57120
86 148608
87 104400
88 42240
89 364544
90 14400
91 60060
92 99360
93 142848
94 236880
95 102600
96 3456
97 502848
98 25088
99 63360
100 21600
101 620544
102 107100
103 667440
104 87360
105 44100
106 366336
107 770400
108 5184
109 824040
110 84480
111 287712
112 50176
113 925696
114 164160
115 212520
116 267264
117 131040
118 611712
119 214200
120 27000
121 139392
122 658800
123 472320
124 380928
125 32000
126 63504
127 1645920
128 256
129 577920
130 180180
131 1810944
132 158400
133 287280
134 1029120
135 43200
136 264384
137 2244608
138 397440
139 2562048
140 88200
141 868560
142 1431360
143 360360
144 7776
145 626400
146 1513728
147 112896
148 852480
149 3661824
150 54000
151 3805200
152 492480
153 459000
154 295680
155 892800
156 359424
157 4714710
158 2388960
159 1628160
160 51200
161 850080
162 10368
163 5069952
164 1328400
165 380160
166 2719744
167 6156288
168 127008
169 584064
170 642600
171 738720
172 1733760
173 7174656
174 1252800
175 176400
176 495616
177 2601900
178 4037040
179 8248320
180 108000
181 8444736
182 655200
183 2998272
184 1192320
185 1989120
186 1674000
187 942480
188 2598912
189 254016
190 1094400
191 11471460
192 13824
193 11672640
194 5959680
195 842400
196 225792
197 12254976
198 653400
199 13041664
200 128000
201 4631040
202 6999300
203 2143680
204 1253376
205 3099600
206 8009280
207 1854720
208 1078272
209 1580040
210 352800
211 18230400
212 4674600
213 6441120
214 9861120
215 4334400
216 15552
217 3333120
218 10171008
219 7176192
220 1140480
221 2042040
222 3996000
223 24662016
224 338688
225 162000
226 12529440
227 26150400
228 2298240
229 28139520
230 2980800
231 1663200
232 3608064
233 30539776
234 1314144
235 6497280
236 8177400
237 11649024
238 2513280
239 37169280
240 216000
241 38868480
242 991232
243 19683
244 9882000
245 529200
246 6801408
247 3423420
248 5155920
249 14342400
250 160000
251 44276400
252 451584
253 5100480
254 23042880
255 3133440
256 1024
257 47962368
258 8127000
259 7459200
260 2433600
261 5637600
262 25755648
263 54535680
264 1254528
265 11397120
266 4309200
267 19224000
268 14819328
269 61977600
270 324000
271 63218880
272 3995136
273 3144960
274 32912880
275 2613600
276 5652480
277 68926464
278 36028800
279 8202600
280 1323000
281 73662464
282 12791520
283 78243840
284 19681200
285 5617920
286 4324320
287 12398400
288 31104
289 4494528
290 9020160
291 27153792
292 21528576
293 94510080
294 903168
295 19116000
296 12275712
297 2509056
298 51494400
299 8288280
300 432000
301 15170400
302 54794880
303 37232640
304 5914624
305 23058000
306 6345216
307 119361600
308 4435200
309 40501248
310 12856320
311 129313800
312 4672512
313 134615040
314 67824000
315 1411200
316 34947072
317 140595840
318 24040800
319 13933920
320 256000
321 49305600
322 11128320
323 9699690
324 41472
325 5475600
326 76049280
327 52875900
328 20152320
329 23451120
330 5227200
331 164726784
332 43027200
333 19580400
334 87556096
335 36469440
336 1524096
337 186347520
338 5537792
339 62647200
340 10053120
341 20623680
342 10637568
343 1404928
344 25362432
345 13910400
346 107619840
347 223856640
348 18792000
349 231579648
350 2646000
351 7008768
352 4460544
353 243993600
354 41630400
355 51171120
356 64592640
357 12744900
358 131973120
359 267992064
360 648000
361 16842816
362 136836000
363 6690816
364 10483200
365 56764800
366 47972352
367 297270000
368 19077120
369 34095600
370 31825920
371 47013120
372 26784000
373 330006528
374 15315300
375 810000
376 42638400
377 27867840
378 2370816
379 349286400
380 17729280
381 122895360
382 185308200
383 372276000
384 62208
385 10672200
386 189726720
387 42799104
388 96798240
389 397176780
390 9734400
391 32515560
392 2458624
393 135820800
394 206569472
395 83613600
396 7527168
397 432190080
398 220078080
399 21067200
400 972000
401 449017344
402 75978000
403 43330560
404 117806400
405 1296000
406 35078400
407 49230720
408 18727200
409 482476032
410 51010560
411 176762880
412 133488000
413 78057000
414 30523392
415 112946400
416 11075584
417 192153600
418 27387360
419 586465920
420 4233600
421 594115200
422 306270720
423 69304320
424 79128576
425 25704000
426 110419200
427 96843600
428 168296448
429 21621600
430 69350400
431 698220000
432 46656
433 707071680
434 53329920
435 48107520
436 183078144
437 52492440
438 126144000
439 776798208
440 13068000
441 3612672
442 30630600
443 785917440
444 67132800
445 164044800
446 416171520
447 286366080
448 2809856
449 868976640
450 1620000
451 79556400
452 219672000
453 296878080
454 451878912
455 25945920
456 29942784
457 947635200
458 476091000
459 26967168
460 48686400
461 966787072
462 21344400
463 1001080080
464 63141120
465 68567040
466 516700800
467 1045840896
468 18690048
469 151956000
470 109641600
471 370409472
472 139560960
473 107276400
474 191116800
475 41587200
476 43868160
477 131880960
478 619488000
479 1267434000
480 1728000
481 106666560
482 639664128
483 61205760
484 15054336
485 263995200
486 93312
487 1346457600
488 170760960
489 460051200
490 6350400
491 1425392640
492 119334600
493 88828740
494 67223520
495 19602000
496 91422720
497 214704000
498 247836672
499 1552089600
500 1280000