1 1
2 1
3 1
4 2
5 3
6 6
7 10
8 20
9 37
10 73
11 139
12 275
13 533
14 1059
15 2075
16 4126
17 8134
18 16194
19 32058
20 63910
21 126932
22 253252
23 503933
24 1006056
25 2004838
26 4004124
27 7987149
28 15957964
29 31854676
30 63660327
31 127141415
32 254136782
33 507750109
34 1015059238
35 2028564292
36 4055812657
37 8107052520
38 16210132847
39 32406696474
40 64801519658
41 129562775635
42 259089726401
43 518059551193
44 1036011704801
45 2071667560428
46 4143011735229
47 8284959367969
48 16568950742794
49 33134734103927
50 66266546280777
51 132523633647995
52 265038513877137
53 530048779853168
54 1060071217478746
55 2120057994837164
56 4240036945391090
57 8479821816015428
58 16959405783263253
59 33918056603507298
60 67835400216560854
61 135668545081941494
62 271334944391220696
63 542663138902314357
64 1085319844432611974
65 2170619492169620400
66 4341219645521061534
67 8682378820471930733