0 1
1 1
2 2
3 4
4 7
5 13
6 26
7 52
8 105
9 209
10 415
11 830
12 1661
13 3321
14 6641
15 13279
16 26565
17 53123
18 106237
19 212488
20 424973
21 849945
22 1699889
23 3399761
24 6799540
25 13599124
26 27198203
27 54396423
28 108792774
29 217585510
30 435171212
31 870342371
32 1740684723
33 3481369358
34 6962738693
35 13925477442
36 27850954864
37 55701909754
38 111403819747
39 222807639093
40 445615278326
41 891230556375
42 1782461112413
43 3564922225709
44 7129844451858
45 14259688903076
46 28519377805705
47 57038755611816
48 114077511224898
49 228155022448049
50 456310044895020
51 912620089793860
52 1825240179586180
53 3650480359172426
54 7300960718341159
55 14601921436678161
56 29203842873372327
57 58407685746733485
58 116815371493470667
59 233630742986951195
60 467261485973874252
61 934522971947767287
62 1869045943895536116
63 3738091887791064090
64 7476183775582136161