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