0 1
1 1
2 3
3 7
4 17
5 38
6 87
7 191
8 420
9 908
10 1954
11 4160
12 8816
13 18549
14 38851
15 80965
16 168077
17 347566
18 716443
19 1472344
20 3017866
21 6170789
22 12590805
23 25640050
24 52122784
25 105791068
26 214413852
27 434007488
28 877480395
29 1772235212
30 3575967030
31 7209301989
32 14523006820
33 29235850864
34 58816634036
35 118259556539
36 237655541102
37 477371939624
38 958479134903
39 1923724906106
40 3859702368094
41 7741581363767
42 15523285980614
43 31119139294015
44 62369481754189
45 124976110048033
46 250380738995280
47 501535607524504
48 1004469376375214
49 2011463450116455
50 4027484936332260