0 1
1 1
2 2
3 5
4 10
5 20
6 41
7 82
8 166
9 334
10 667
11 1336
12 2682
13 5360
14 10724
15 21467
16 42936
17 85876
18 171786
19 343574
20 687184
21 1374427
22 2748852
23 5497766
24 10995706
25 21991402
26 43982908
27 87966150
28 175932383
29 351864964
30 703730584
31 1407461288
32 2814923196
33 5629847656
34 11259695532
35 22519392276
36 45038787489
37 90077575358
38 180155153036
39 360310311906
40 720620625522
41 1441241255486
42 2882482522524
43 5764965048250
44 11529930107318
45 23059860237589
46 46119720481194
47 92239440983766
48 184478882017076
49 368957764045976
50 737915528134398
51 1475831056367066
52 2951662112765356
53 5903324225614736
54 11806648451425570
55 23613296902912949
56 47226593806008646
57 94453187612408280
58 188906375224938380
59 377812750450241204
60 755625500901295794