0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 1
8 1
9 0
10 1
11 1
12 2
13 1
14 0
15 1
16 1
17 2
18 3
19 1
20 0
21 1
22 1
23 2
24 6
25 5
26 1
27 0
28 1
29 1
30 2
31 6
32 12
33 8
34 1
35 0
36 1
37 1
38 2
39 6
40 24
41 25
42 13
43 1
44 0
45 1
46 1
47 2
48 6
49 24
50 60
51 57
52 21
53 1
54 0
55 1
56 1
57 2
58 6
59 24
60 120
61 150
62 124
63 34
64 1
65 0
66 1
67 1
68 2
69 6
70 24
71 120
72 360
73 399
74 268
75 55
76 1
77 0
78 1
79 1
80 2
81 6
82 24
83 120
84 720
85 1050
86 1145
87 588
88 89
89 1
90 0
91 1
92 1
93 2
94 6
95 24
96 120
97 720
98 2520
99 3192
100 3132
101 1285
102 144
103 1
104 0
105 1
106 1
107 2
108 6
109 24
110 120
111 720
112 5040
113 8400
114 10305
115 8420
116 2801
117 233
118 1
119 0
120 1
121 1
122 2
123 6
124 24
125 120
126 720
127 5040
128 20160
129 28728
130 35505
131 22716
132 6118
133 377
134 1
135 0
136 1
137 1
138 2
139 6
140 24
141 120
142 720
143 5040
144 40320
145 75600
146 103050
147 116620
148 62128
149 13362
150 610
151 1
152 0
153 1
154 1
155 2
156 6
157 24
158 120
159 720
160 5040
161 40320
162 181440
163 287280
164 390555
165 374172
166 169536
167 29168
168 987
169 1
170 0
171 1
172 1
173 2
174 6
175 24
176 120
177 720
178 5040
179 40320
180 362880
181 756000
182 1133550
183 1566813
184 1195764
185 460885
186 63685
187 1597
188 1
189 0
190 1
191 1
192 2
193 6
194 24
195 120
196 720
197 5040
198 40320
199 362880
200 1814400
201 3160080
202 4686660
203 5994636
204 3848248
205 1251777
206 139057
207 2584
208 1
209 0
210 1
211 1
212 2
213 6
214 24
215 120
216 720
217 5040
218 40320
219 362880
220 3628800
221 8316000
222 13602600
223 20368569
224 22318676
225 12538476
226 3406238
227 303608
228 4181
229 1
230 0
231 1
232 1
233 2
234 6
235 24
236 120
237 720
238 5040
239 40320
240 362880
241 3628800
242 19958400
243 37920960
244 60926580
245 93109737
246 82337580
247 40807108
248 9272354
249 662888
250 6765
251 1
252 0
253 1
254 1
255 2
256 6
257 24
258 120
259 720
260 5040
261 40320
262 362880
263 3628800
264 39916800
265 99792000
266 176833800
267 285159966
268 406088940
269 304360184
270 132283092
271 25229036
272 1447352
273 10946
274 1
275 0
276 1
277 1
278 2
279 6
280 24
281 120
282 720
283 5040
284 40320
285 362880
286 3628800
287 39916800
288 239500800
289 492972480
290 852972120
291 1396646055
292 1719126780
293 1134352752
294 427799593
295 68622196
296 3160121
297 17711
298 1
299 0
300 1
301 1
302 2
303 6
304 24
305 120
306 720
307 5040
308 40320
309 362880
310 3628800
311 39916800
312 479001600
313 1297296000
314 2475673200
315 4277399490
316 7158444465
317 7184340564
318 4275368704
319 1383464353
320 186682470
321 6899745
322 28657
323 1
324 0
325 1
326 1
327 2
328 6
329 24
330 120
331 720
332 5040
333 40320
334 362880
335 3628800
336 39916800
337 479001600
338 3113510400
339 6901614720
340 12794581800
341 22346336880
342 35019420060
343 29966843736
344 16107425628
345 4481902342
346 507925571
347 15064810
348 46368
349 1
350 0
351 1
352 1
353 2
354 6
355 24
356 120
357 720
358 5040
359 40320
360 362880
361 3628800
362 39916800
363 479001600
364 6227020800
365 18162144000
366 37135098000
367 68438391840
368 121693555905
369 165994449732
370 125593803792
371 60453074344
372 14529001194
373 1381929921
374 32892270
375 75025
376 1
377 0
378 1
379 1
380 2
381 6
382 24
383 120
384 720
385 5040
386 40320
387 362880
388 3628800
389 39916800
390 479001600
391 6227020800
392 43589145600
393 103524220800
394 204713308800
395 379887726960
396 690665206113
397 774542703708
398 530881463680
399 226179710040
400 47085299068
401 3759616968
402 71816436
403 121393
404 1
405 0
406 1
407 1
408 2
409 6
410 24
411 120
412 720
413 5040
414 40320
415 362880
416 3628800
417 39916800
418 479001600
419 6227020800
420 87178291200
421 272432160000
422 594161568000
423 1163452661280
424 2190484006290
425 3742590924108
426 3596199290264
427 2267064321984
428 845165016029
429 152520137944
430 10228269080
431 156802881
432 196418
433 1
434 0
435 1
436 1
437 2
438 6
439 24
440 120
441 720
442 5040
443 40320
444 362880
445 3628800
446 39916800
447 479001600
448 6227020800
449 87178291200
450 653837184000
451 1656387532800
452 3480126249600
453 6837979085280
454 13122638916147
455 19625337285660
456 16729008975792
457 9681953067016
458 3159696003981
459 493941015012
460 27827267544
461 342360937
462 317811
463 1
464 0
465 1
466 1
467 2
468 6
469 24
470 120
471 720
472 5040
473 40320
474 362880
475 3628800
476 39916800
477 479001600
478 6227020800
479 87178291200
480 1307674368000
481 4358914560000
482 10100746656000
483 20942147903040
484 41619196119510
485 81648757479285
486 101084160732660
487 78297230499296
488 41200660295772
489 11832636916230
490 1599895591174
491 75707898304
492 747505396
493 514229
494 1
495 0