0 0
1 0
2 1
3 3
4 5
5 11
6 22
7 41
8 83
9 169
10 319
11 627
12 1223
13 2445
14 4868
15 9638
16 19118
17 37967
18 75256
19 149528
20 297561
21 592031
22 1178762
23 2348333
24 4679404
25 9326903
26 18596997
27 37086109
28 73967841
29 147557809
30 294406741
31 587477778
32 1172420817
33 2340067090
34 4671002562
35 9324707858
36 18616645969
37 37170814651
38 74222684095
39 148218039294
40 296001450489
41 591171997609
42 1180751544455
43 2358451873359