1 1
2 1
3 2
4 1
5 2
6 3
7 1
8 2
9 6
10 5
11 1
12 2
13 6
14 14
15 8
16 1
17 2
18 6
19 24
20 31
21 13
22 1
23 2
24 6
25 24
26 78
27 73
28 21
29 1
30 2
31 6
32 24
33 120
34 230
35 160
36 34
37 1
38 2
39 6
40 24
41 120
42 504
43 506
44 357
45 55
46 1
47 2
48 6
49 24
50 120
51 720
52 930
53 1128
54 814
55 89
56 1
57 2
58 6
59 24
60 120
61 720
62 1560
63 1794
64 2641
65 1836
66 144
67 1
68 2
69 6
70 24
71 120
72 720
73 2400
74 2352
75 3852
76 6655
77 4140
78 233
79 1
80 2
81 6
82 24
83 120
84 720
85 2400
86 3552
87 4704
88 9246
89 17261
90 9379
91 377
92 1
93 2
94 6
95 24
96 120
97 720
98 2400
99 5424
100 5484
101 10946
102 24613
103 46066
104 21163
105 610
106 1
107 2
108 6
109 24
110 120
111 720
112 2400
113 5424
114 7872
115 12058
116 28655
117 69414
118 119052
119 47769
120 987
121 1
122 2
123 6
124 24
125 120
126 720
127 2400
128 5424
129 11568
130 13426
131 31071
132 83622
133 185540
134 300864
135 107940
136 1597
137 1
138 2
139 6
140 24
141 120
142 720
143 2400
144 5424
145 11568
146 18918
147 32600
148 89930
149 230716
150 475520
151 750728
152 243763
153 2584
154 1
155 2
156 6
157 24
158 120
159 720
160 2400
161 5424
162 11568
163 26796
164 35993
165 93648
166 254500
167 604056
168 1173888
169 1876024
170 550469
171 4181
172 1
173 2
174 6
175 24
176 120
177 720
178 2400
179 5424
180 11568
181 26796
182 50375
183 96297
184 264004
185 679392
186 1498904
187 2874864
188 4711588
189 1243468
190 6765
191 1
192 2
193 6
194 24
195 120
196 720
197 2400
198 5424
199 11568
200 26796
201 68966
202 107514
203 269862
204 715068
205 1715416
206 3627824
207 7141844
208 11951068
209 2808345
210 10946
211 1
212 2
213 6
214 24
215 120
216 720
217 2400
218 5424
219 11568
220 26796
221 68966
222 149387
223 275330
224 729884
225 1827984
226 4161848
227 8885872
228 18113441
229 30392680
230 6342601
231 17711
232 1
233 2
234 6
235 24
236 120
237 720
238 2400
239 5424
240 11568
241 26796
242 68966
243 198332
244 308588
245 739095
246 1883720
247 4478968
248 10094156
249 22445448
250 46245953
251 77225565
252 14325494
253 28657
254 1
255 2
256 6
257 24
258 120
259 720
260 2400
261 5424
262 11568
263 26796
264 68966
265 198332
266 421593
267 753106
268 1906436
269 4649800
270 10877260
271 25238028
272 57373588
273 118174785
274 195701321
275 32354798
276 46368
277 1
278 2
279 6
280 24
281 120
282 720
283 2400
284 5424
285 11568
286 26796
287 68966
288 198332
289 558032
290 843108
291 1921512
292 4734868
293 11350316
294 27046668
295 64373668
296 147086040
297 300561681
298 494881594
299 73074320
300 75025
301 1
302 2
303 6
304 24
305 120
306 720
307 2400
308 5424
309 11568
310 26796
311 68966
312 198332
313 558032
314 1142638
315 1961932
316 4771144
317 11610380
318 28244444
319 68563740
320 165154496
321 375553984
322 759840542
323 1249924470
324 165043749
325 121393
326 1
327 2
328 6
329 24
330 120
331 720
332 2400
333 5424
334 11568
335 26796
336 68966
337 198332
338 558032
339 1509568
340 2191157
341 4801108
342 11745620
343 28972332
344 71375020
345 175638421
346 422763792
347 951141040
348 1915350786
349 3159185418
350 372759852
351 196418
352 1
353 2
354 6
355 24
356 120
357 720
358 2400
359 5424
360 11568
361 26796
362 68966
363 198332
364 558032
365 1509568
366 2949340
367 4911792
368 11810436
369 29392424
370 73237000
371 182185588
372 449813745
373 1073730708
374 2395384168
375 4833118568
376 7992133318
377 841897006
378 317811
379 1
380 2
381 6
382 24
383 120
384 720
385 2400
386 5424
387 11568
388 26796
389 68966
390 198332
391 558032
392 1509568
393 3898288
394 5465490
395 11874164
396 29632520
397 74423168
398 186598192
399 466208547
400 1144182205
401 2707289996
402 6035991620
403 12216213910
404 20232067074
405 1901473298
406 514229
407 1
408 2
409 6
410 24
411 120
412 720
413 2400
414 5424
415 11568
416 26796
417 68966
418 198332
419 558032
420 1509568
421 3898288
422 7326196
423 12153713
424 29746187
425 75169872
426 189635624
427 476510084
428 1186226353
429 2889559249
430 6816577516
431 15241258584
432 30929782130
433 51226594151
434 4294581633
435 832040
436 1
437 2
438 6
439 24
440 120
441 720
442 2400
443 5424
444 11568
445 26796
446 68966
447 198332
448 558032
449 1509568
450 3898288
451 9694608
452 13480876
453 29896355
454 75589816
455 191744536
456 483737848
457 1211964118
458 2998306457
459 7280740314
460 17195493048
461 38573288432
462 78368738162
463 129680774266
464 9699541870
465 1346269
466 1
467 2
468 6
469 24
470 120
471 720
472 2400
473 5424
474 11568
475 26796
476 68966
477 198332
478 558032
479 1509568
480 3898288
481 9694608
482 18060868
483 30575366
484 75793790
485 193051880
486 489147128
487 1228875896
488 3063977589
489 7561811569
490 18358582526
491 43486842456
492 97763641880
493 198501078760
494 328168553294
495 21906956858
496 2178309
497 1
498 2
499 6
500 24
501 120
502 720
503 2400
504 5424
505 11568
506 26796
507 68966
508 198332
509 558032
510 1509568
511 3898288
512 9694608
513 23885448
514 33907696
515 76156124
516 193785876
517 492844440
518 1241784304
519 3106137064
520 7731198393
521 19074682250
522 46400942072
523 110189391196
524 247758889696
525 502411027149
526 830307341336
527 49478061087
528 3524578
529 1
530 2
531 6
532 24
533 120
534 720
535 2400
536 5424
537 11568
538 26796
539 68966
540 198332
541 558032
542 1509568
543 3898288
544 9694608
545 23885448
546 45488036
547 77805552
548 194170940
549 495132520
550 1251290504
551 3136424432
552 7838738172
553 19512336353
554 48198042856
555 117521209250
556 279316518708
557 627269724872
558 1271043163127
559 2100731446013
560 111748902025
561 5702887
562 1
563 2
564 6
565 24
566 120
567 720
568 2400
569 5424
570 11568
571 26796
572 68966
573 198332
574 558032
575 1509568
576 3898288
577 9694608
578 23885448
579 59953920
580 86360160
581 195042160
582 496420776
583 1257778032
584 3159079128
585 7914434040
586 19789515380
587 49314343750
588 122033098082
589 297858254334
590 707441818324
591 1587006526948
592 3215088280869
593 5315424124779
594 252391042485
595 9227465
596 1
597 2
598 6
599 24
600 120
601 720
602 2400
603 5424
604 11568
605 26796
606 68966
607 198332
608 558032
609 1509568
610 3898288
611 9694608
612 23885448
613 59953920
614 115811300
615 199135964
616 497200584
617 1261797896
618 3175729704
619 7967529264
620 19982760148
621 50029759812
622 124837590064
623 309217752794
624 754503435182
625 1790199060444
626 4013878660756
627 8133618305750
628 13450838151004
629 570039016341
630 14930352
631 1
632 2
633 6
634 24
635 120
636 720
637 2400
638 5424
639 11568
640 26796
641 68966
642 198332
643 558032
644 1509568
645 3898288
646 9694608
647 23885448
648 59953920
649 152383072
650 221186448
651 499266617
652 1264073322