1 3
2 6
3 6
4 10
5 32
6 10
7 15
8 133
9 133
10 15
11 21
12 510
13 1510
14 510
15 21
16 28
17 1792
18 15300
19 15300
20 1792
21 28
22 36
23 6050
24 143690
25 423595
26 143690
27 6050
28 36
29 45
30 19641
31 1274165
32 10809576
33 10809576
34 1274165
35 19641
36 45
37 55
38 62471
39 10806894
40 261192161
41 759320283
42 261192161
43 10806894
44 62471
45 55
46 66
47 194925
48 88697732
49 6027116491
50 50493863772
51 50493863772
52 6027116491
53 88697732
54 194925
55 66
56 78
57 601743
58 709273098
59 134485617080
60 3215213994114
61 9306918766618
62 3215213994114
63 134485617080
64 709273098
65 601743
66 78
67 91
68 1839745
69 5552897908
70 2917085859508
71 197724267417037