0 0
1 0
2 1
3 2
4 5
5 12
6 25
7 50
8 99
9 198
10 400
11 803
12 1605
13 3210
14 6422
15 12848
16 25692
17 51384
18 102784
19 205563
20 411115
21 822234
22 1644470
23 3288958
24 6577915
25 13155768
26 26311537
27 52623102
28 105246259
29 210492628
30 420985102
31 841970065
32 1683940202
33 3367880511
34 6735761133
35 13471522233
36 26943044430
37 53886088854
38 107772177443
39 215544355048
40 431088710357
41 862177420851
42 1724354842316
43 3448709684086
44 6897419366849
45 13794838733898
46 27589677468883
47 55179354937807
48 110358709873942
49 220717419748365
50 441434839499555
51 882869678996368
52 1765739357990456
53 3531478715982386
54 7062957431968399
55 14125914863944648
56 28251829727877448
57 56503659455750060
58 113007318911507592
59 226014637823001626
60 452029275646021529
61 904058551292052413
62 1808117102584084501
63 3616234205168175602
64 7232468410336351365