1 1
2 1
3 2
4 4
5 8
6 14
7 25
8 41
9 70
10 116
11 198
12 331
13 568
14 957
15 1635
16 2776
17 4757
18 8144
19 14089
20 24428
21 42707
22 74895
23 131983
24 232895
25 411725
26 727434
27 1284809
28 2265997
29 3992154
30 7023718
31 12347202
32 21690274
33 38096244
34 66915426
35 117591030
36 206791336
37 364037186
38 641690280
39 1132955174
40 2004164788
41 3553238147
42 6315339544
43 11254825168
44 20113404444
45 36042619049
46 64749911136
47 116572851831
48 210219906936
49 379497380024
50 685357455404