0 1
1 2
2 3
3 6
4 11
5 20
6 39
7 78
8 157
9 314
10 624
11 1245
12 2491
13 4982
14 9962
15 19920
16 39844
17 79688
18 159360
19 318725
20 637461
21 1274918
22 2549834
23 5099650
24 10199301
25 20398664
26 40797327
27 81594626
28 163189197
29 326378284
30 652756722
31 1305513583
32 2611027094
33 5222054081
34 10444108051
35 20888216135
36 41776432306
37 83552864618
38 167105729501
39 334211458840
40 668422917419
41 1336845834701
42 2673691668788
43 5347383338122
44 10694766677567
45 21389533354934
46 42779066708781
47 85558133417521
48 171116266836714
49 342232533672947
50 684465067343069
51 1368930134688880
52 2737860269380040
53 5475720538758606
54 10951441077513585
55 21902882155019320
56 43805764310050488
57 87611528620105812
58 175223057240204152
59 350446114480421862
60 700892228960825447
61 1401784457921641539
62 2803568915843303403
63 5607137831686600206
64 11214275663373200251