0 1
1 1
2 2
3 5
4 8
5 16
6 29
7 50
8 79
9 135
10 213
11 337
12 522
13 796
14 1191
15 1791
16 2603
17 3799
18 5506
19 7873
20 11154
21 15768
22 21986
23 30565
24 42218
25 57917
26 78968
27 107399
28 144932
29 194889
30 261061
31 347773
32 461249
33 610059
34 802778
35 1053173
36 1377325
37 1793985
38 2329009
39 3015922
40 3891142
41 5006772
42 6425951
43 8222099
44 10492715
45 13360501
46 16963348
47 21488528
48 27161573
49 34246737
50 43087017