1 1
2 3
3 3
4 5
5 29
6 5
7 8
8 226
9 226
10 8
11 12
12 1454
13 9331
14 1454
15 12
16 18
17 7815
18 301432
19 301432
20 7815
21 18
22 24
23 36487
24 7798656
25 50432052
26 7798656
27 36487
28 24
29 33
30 151593
31 168357815
32 6697376240
33 6697376240
34 168357815
35 151593
36 33
37 43
38 571539
39 3127432827
40 732383803600
41 4585552158911
42 732383803600
43 3127432827
44 571539
45 43
46 55
47 1982705
48 51118964623
49 68110029402413
50 2571822263246639
51 2571822263246639
52 68110029402413
53 51118964623
54 1982705
55 55
56 69
57 6399842
58 747555368709
59 5516712973977104
60 1219998885223727883
61 7383126698273869479
62 1219998885223727883
63 5516712973977104
64 747555368709
65 6399842
66 69
67 86
68 19389074
69 9907361072523
70 396137884984421823
71 501770963443215883902