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