1 1
2 2
3 4
4 7
5 12
6 23
7 39
8 67
9 118
10 204
11 343
12 592
13 1001
14 1693
15 2857
16 4806
17 8045
18 13467
19 22464
20 37396
21 62194
22 103246
23 170963
24 282828
25 467224
26 770832
27 1270267
28 2091030
29 3437839
30 5646773
31 9266788
32 15195070
33 24896206
34 40761087
35 66687201
36 109032500
37 178158289
38 290939807
39 474851445
40 774614284
41 1262992840
42 2058356522
43 3353191846
44 5460401576
45 8888486816
46 14463633648
47 23527845502
48 38260496374
49 62200036752
50 101090300128