1 1
2 1
3 3
4 1
5 6
6 23
7 1
8 6
9 44
10 445
11 1
12 6
13 59
14 1207
15 23145
16 1
17 6
18 61
19 1828
20 74247
21 3135539
22 1
23 6
24 61
25 2153
26 133056
27 12282848
28 1120710711
29 1
30 6
31 61
32 2261
33 177988
34 25994687
35 5228980482
36 1054066365149
37 1
38 6
39 61
40 2267
41 202966
42 39916412
43 12952862226
44 5803552280765
45 2612720914804105
46 1
47 6
48 61
49 2267
50 212647
51 50507975
52 22826735465
53 16738437591113
54 16782493037010409
55 17070666122786078979
56 1
57 6
58 61
59 2267
60 215138
61 56789048
62 32409741782
63 33845098700440
64 55931128658191675
65 126714630730645970274
66 294119848655438573724167
67 1
68 6
69 61
70 2267
71 215378
72 59705923
73 39863591390
74 54228205133050
75 129296551766864275
76 484527223323003786960