1 8
2 22
3 46
4 100
5 204
6 422
7 856
8 1744
9 3526
10 7136
11 14388
12 29006
13 58352
14 117336
15 235638
16 473000
17 948684
18 1902030
19 3811400
20 7635312
21 15290470
22 30614320
23 61281860
24 122652366
25 245446592
26 491127784
27 982632022
28 1965883288
29 3932762268
30 7867155854
31 15736938712
32 31478168512
33 62963255110
34 125937784928
35 251893762644
36 503817123854
37 1007682039056
38 2015441730168
39 4031008903734
40 8062221427208
41 16124771917548
42 32250077566542
43 64501017927656
44 129003434478480
45 258009130374694
46 516021924984592
47 1032049775622116
48 2064109149520974
49 4128233822971616
50 8256492784926856
51 16513026232766998
52 33026118300985336
53 66052343100335292
54 132104858601595406
55 264209996102480248
56 528420443639392480
57 1056841617612506374
58 2113684417261601600