1 1
2 3
3 3
4 7
5 19
6 7
7 17
8 139
9 139
10 17
11 41
12 1035
13 3017
14 1035
15 41
16 99
17 7723
18 68006
19 68006
20 7723
21 99
22 239
23 57643
24 1548941
25 4616125
26 1548941
27 57643
28 239
29 577
30 430251
31 35365731
32 318041768
33 318041768
34 35365731
35 430251
36 577
37 1393
38 3211435
39 807887304
40 22033399959
41 66128482930
42 22033399959
43 807887304
44 3211435
45 1393
46 3363
47 23970475
48 18456843366
49 1529080824804
50 13839040254798
51 13839040254798
52 1529080824804
53 18456843366
54 23970475
55 3363
56 8119
57 178918059
58 421665253450
59 106164820551146
60 2904381959945700
61 8736375837212974
62 2904381959945700
63 106164820551146
64 421665253450
65 178918059
66 8119
67 19601
68 1335462571
69 9633337841423
70 7371759230687250
71 610185056194548331