1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 3
15 1
16 1
17 1
18 1
19 3
20 15
21 1
22 1
23 1
24 1
25 3
26 18
27 135
28 1
29 1
30 1
31 1
32 3
33 18
34 228
35 2889
36 1
37 1
38 1
39 1
40 3
41 18
42 228
43 8472
44 146559
45 1
46 1
47 1
48 1
49 3
50 18
51 228
52 8904
53 898125
54 17742675
55 1
56 1
57 1
58 1
59 3
60 18
61 228
62 8904
63 1037343
64 276763188
65 5342155407
66 1
67 1
68 1
69 1
70 3
71 18
72 228
73 8904
74 1039761
75 374504433