1 1
2 5
3 17
4 39
5 83
6 175
7 375
8 807
9 1732
10 3690
11 7805
12 16441
13 34605
14 72893
15 153653
16 323917
17 682654
18 1438292
19 3030059
20 6383675
21 13449863
22 28338555
23 59708355
24 125801331
25 265051912
26 558439806
27 1176585241
28 2478972461
29 5223002977
30 11004454185
31 23185495457
32 48849950873
33 102922882178
34 216850206888
35 456885932871
36 962621874703
37 2028166677947
38 4273183527687
39 9003252848975
40 18969127422399
41 39966421547148
42 84206026936210
43 177415307161781
44 373799741848033
45 787565904590997
46 1659337834923861
47 3496090976365645
48 7365981695782373
49 15519529299197350
50 32698396435801340
51 68892883846206819
52 145151749380910499
53 305823028053011951
54 644344452542866259
55 1357581788948272667
56 2860315327300754955