1   0
2   1
3   2
4   6
5   10
6   22
7   42
8   82
9   157
10   304
11   589
12   1124
13   2186
14   4192
15   8110
16   15658
17   30253
18   58546
19   113307
20   219759
21   426180
22   827702
23   1608668
24   3129211
25   6091437
26   11868599
27   23140878
28   45150717
29   88157689
30   172235073
31   336717854
32   658662065
33   1289149627
34   2524532330
35   4946320619
36   9696090315
37   19015826478
38   37310368709
39   73237005168
40   143817246008
41   282528883551
42   555237939294
43   1091574618496
44   2146738817329
45   4223287872953
46   8311168557633
47   16360940729894
48   32216928085231
49   63457786440404