1 1
2 1
3 1
4 1
5 3
6 1
7 1
8 10
9 5
10 1
11 1
12 35
13 39
14 8
15 1
16 1
17 126
18 357
19 118
20 11
21 1
22 1
23 462
24 3471
25 2386
26 313
27 15
28 1
29 1
30 1716
31 35003
32 54956
33 13451
34 780
35 19
36 1
37 1
38 6435
39 362265
40 1350674
41 679735
42 68151
43 1789
44 24
45 1
46 1
47 24310
48 3821877
49 34568612
50 37668275
51 7280046
52 314491
53 4024
54 29
55 1
56 1
57 92378
58 40918431
59 910791802
60 2218059985
61 873319806
62 69784981
63 1381976
64 8793
65 35
66 1
67 1
68 352716
69 443234475
70 24537293344
71 136270559675
72 113187903900