1 8
2 22
3 56
4 124
5 270
6 560
7 1156
8 2336
9 4714
10 9418
11 18812
12 37400
13 74374
14 147596
15 293042
16 581384
17 1154070
18 2290670
19 4549186
20 9036466
21 17959458
22 35705544
23 71021240
24 141319688
25 281322224
26 560223850
27 1116045988
28 2224048908
29 4433497296
30 8840417710
31 17632658578
32 35177853144
33 70197338712
34 140107697978
35 279696256224
36 558453031566
37 1115207839860
38 2227345442210
39 4449144439886
40 8888268749922
41 17758444829938
42 35484221852738
43 70909481050676
44 141712545542416
45 283233079571696
46 566119728755680
47 1131614541084526
48 2262101888496640
49 4522170885882748
50 9040675686781520
51 18074740707268618
52 36137561753668146
53 72253632940714940
54 144468521285500128
55 288867195571348150
56 577608479212592660
57 1154989990056471690
58 2309570861543225664