1 2
2 3
3 5
4 8
5 14
6 23
7 41
8 70
9 125
10 218
11 395
12 697
13 1273
14 2279
15 4185
16 7568
17 13997
18 25500
19 47414
20 87024
21 162456
22 299947
23 562345
24 1043212
25 1962589
26 3657530
27 6900717
28 12910042
29 24427486
30 45850670
31 86970163
32 163756708
33 311283363
34 587739559
35 1119581278
36 2119042830
37 4044114087
38 7672115686
39 14666491263
40 27881848053
41 53387320308
42 101683368015
43 194987295463
44 372044041333
45 714387630156
46 1365311430093
47 2625028208055
48 5024354246856
49 9671642542091
50 18538130143103