1 1
2 1
3 2
4 2
5 7
6 5
7 10
8 45
9 51
10 14
11 24
12 272
13 534
14 391
15 41
16 72
17 1814
18 11114
19 13655
20 2894
21 122
22 168
23 12742
24 125907
25 486262
26 184475
27 22491
28 365
29 664
30 87682
31 2889947
32 18420655
33 21692365
34 4816824
35 173099
36 1094
37 1632
38 608358
39 34120953
40 713884175
41 1388632315
42 982879508
43 67178532
44 1351439
45 3281
46 5376
47 4249808
48 797183427
49 28143883707
50 182298485349
51 213770689590
52 45079248621
53 1775642951
54 10562301
55 9842
56 13152
57 29840968
58 9564934420
59 1121835123141
60 12067682881753
61 47420968486333
62 16612891441497
63 2086133257739
64 25210032184
65 83067164
66 29525
67 47968
68 210352688
69 226055677091
70 45093000204487
71 1638508895884566