1 1
2 2
3 3
4 7
5 13
6 23
7 43
8 79
9 149
10 257
11 461
12 821
13 1451
14 2549
15 4483
16 7879
17 13859
18 24247
19 42683
20 75037
21 131707
22 230773
23 405401
24 710569
25 1246379
26 2185021
27 3831913
28 6720059
29 11781551
30 20657677
31 36221753
32 63503639
33 111333529
34 195199289
35 342243479
36 600036989
37 1052011913
38 1844427713
39 3233747639
40 5669485559
41 9939923737
42 17427088769
43 30553756811
44 53567706007