0 1
1 1
2 1
3 1
4 2
5 3
6 6
7 11
8 22
9 44
10 89
11 185
12 382
13 808
14 1702
15 3635
16 7779
17 16736
18 36229
19 78466
20 171238
21 373203
22 819186
23 1795611
24 3958662
25 8721086
26 19294525
27 42691298
28 94733886
29 210379132
30 468084856
31 1042703207
32 2325575076
33 5193931583
34 11609749877
35 25986720374
36 58203955771
37 130530748833
38 292894085151
39 657961216022
40 1478841803526
41 3327057120576
42 7489233576618
43 16871758346279
44 38030408176110
45 85779921955584
46 193594846721091
47 437155365498351
48 987714952049972
49 2232661078056342
50 5049662543694447