0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 1
10 1
11 5
12 8
13 22
14 47
15 103
16 233
17 487
18 1072
19 2246
20 4803
21 10202
22 21440
23 45115
24 94434
25 197891
26 412010
27 858846
28 1783610
29 3700698
30 7665755
31 15853990
32 32750248
33 67564405
34 139238488
35 286625278
36 589472979
37 1211146741
38 2486322304
39 5099984969
40 10452931894
41 21409171853
42 43818711142
43 89627269924
44 183211366016
45 374292759044
46 764239452107
47 1559615825700