1 1
2 2
3 4
4 8
5 16
6 28
7 56
8 112
9 224
10 448
11 728
12 1456
13 2912
14 5824
15 10192
16 11648
17 20384
18 27664
19 40768
20 55328
21 110656
22 221312
23 442624
24 885248
25 1263808
26 1770496
27 2527616
28 5055232
29 8077888
30 10110464
31 16155776
32 20220928
33 32311552
34 64623104
35 129246208
36 258492416
37 516984832
38 1033969664
39 2067939328
40 4135878656
41 6693127168
42 8271757312
43 13386254336