0 1
1 2
2 3
3 5
4 9
5 16
6 29
7 54
8 97
9 180
10 337
11 633
12 1197
13 2280
14 4357
15 8363
16 16096
17 31064
18 60108
19 116555
20 226419
21 440616
22 858696
23 1675603
24 3273643
25 6402706
26 12534812
27 24561934
28 48168461
29 94534626
30 185661958
31 364869032
32 717484560
33 1411667114
34 2778945873
35 5473203125
36 10784591780
37 21259581728
38 41926021639
39 82714309017
40 163243760848
41 322287239923
42 636491338440
43 1257412026877
44 2484802305138
45 4911668621134
46 9711438405328
47 19206579700090
48 37994743870997
49 75179493114567
50 148789852637074