1 1
2 3
3 6
4 12
5 23
6 45
7 87
8 171
9 336
10 666
11 1320
12 2628
13 5233
14 10443
15 20841
16 41637
17 83187
18 166287
19 332403
20 664635
21 1328934
22 2657532
23 5314398
24 10628130
25 21254940
26 42508560
27 85014492
28 170026356
29 340047479
30 680089725
31 1360169007
32 2720327571
33 5440634301
34 10881247761
35 21762453885
36 43524866133
37 87049649079
38 174099214971
39 348198263655
40 696396361023
41 1392792389643
42 2785584446883
43 5571168229131
44 11142335793627
45 22284670258320
46 44569339187706
47 89138675717880
48 178277348778228
49 356554692242058
50 713109379169718
51 1426218747711306
52 2852437484794482
53 5704874948334024
54 11409749875413108
55 22819499708317656
56 45638999374126752
57 91277998663239012
58 182555997241463532
59 365111994312900708
60 730223988455775060