0 1
1 2
2 3
3 4
4 7
5 13
6 23
7 43
8 85
9 170
10 320
11 628
12 1224
13 2446
14 4869
15 9640
16 19119
17 37969
18 75258
19 149530
20 297562
21 592033
22 1178763
23 2348334
24 4679406
25 9326904
26 18596999
27 37086110
28 73967842
29 147557811
30 294406743
31 587477780
32 1172420818
33 2340067092
34 4671002564
35 9324707860
36 18616645971
37 37170814652
38 74222684097
39 148218039295
40 296001450491
41 591171997611
42 1180751544457
43 2358451873360