0 1
1 2
2 3
3 5
4 8
5 14
6 23
7 39
8 64
9 103
10 169
11 269
12 427
13 676
14 1065
15 1669
16 2628
17 4104
18 6414
19 10023
20 15608
21 24281
22 37733
23 58503
24 90616
25 140187
26 216625
27 334527
28 516126
29 795632
30 1225641
31 1886570
32 2901796
33 4460359
34 6851532
35 10518476
36 16138642
37 24748319
38 37932129
39 58110457
40 88981343
41 136192537
42 208364721
43 318653143
44 487128905
45 744398307
46 1137129971
47 1736461477
48 2650785552
49 4045250962
50 6171386419