1 1
2 1
3 1
4 1
5 3
6 2
7 1
8 10
9 11
10 6
11 1
12 35
13 91
14 54
15 24
16 1
17 126
18 829
19 924
20 330
21 120
22 1
23 462
24 8013
25 19696
26 10924
27 2430
28 720
29 1
30 1716
31 80497
32 456052
33 499523
34 147340
35 20970
36 5040
37 1
38 6435
39 830673
40 11169884
41 26266875
42 13895954
43 2247540
44 207900
45 40320
46 1
47 24310
48 8743293
49 284749896
50 1478892354
51 1578668020
52 422626232
53 38338680
54 2331000
55 362880
56 1
57 92378
58 93437237
59 7478180356
60 87594047188
61 197549600170
62 100947966762
63 14039428460
64 723997540
65 29189160
66 3628800
67 1
68 352716
69 1010633645
70 200946163564
71 5391653805495
72 26227806728176