0 1
1 1
2 1
3 3
4 1
5 10
6 1
7 15
8 15
9 10
10 1
11 105
12 21
13 35
14 1
15 105
16 210
17 280
18 28
19 56
20 35
21 1
22 1260
23 378
24 1260
25 36
26 280
27 84
28 126
29 1
30 945
31 3150
32 6300
33 630
34 2520
35 1575
36 45
37 2100
38 120
39 210
40 126
41 1
42 17325
43 6930
44 34650
45 990
46 15400
47 4620
48 6930
49 55
50 4620
51 5775
52 165
53 330
54 462
55 1
56 10395
57 51975
58 138600
59 13860
60 83160
61 51975
62 1485
63 138600
64 7920
65 13860
66 8316
67 66
68 15400
69 9240
70 27720
71 220
72 5775
73 495
74 792
75 462
76 1