0 1
1 1
2 1
3 3
4 4
5 9
6 17
7 33
8 63
9 128
10 248
11 495
12 988
13 1969
14 3911
15 7857
16 15635
17 31304
18 62732
19 125501
20 250793
21 503203
22 1006339
23 2014992
24 4035985
25 8080448
26 16169267
27 32397761
28 64826967
29 129774838
30 259822143
31 520063531
32 1040616486
33 2083345793
34 4168640894
35 8342197304
36 16694070805
37 33404706520
38 66832674546
39 133736345590
40 267549380733
41 535276968609
42 1070901096854
43 2142390320982
44 4285614852501
45 8573549460609
46 17149970172725
47 34305986494747
48 68623127146923
49 137265868962421