0 1
1 2
2 3
3 5
4 7
5 11
6 19
7 29
8 47
9 71
10 127
11 191
12 379
13 607
14 1087
15 1903
16 3583
17 6271
18 11231
19 18287
20 34303
21 65131
22 110591
23 196591
24 357887
25 685951
26 1176431
27 2211837
28 4169527
29 7624319
30 14143037
31 25450463
32 46444543
33 89209343
34 155691199
35 298695487
36 550040063
37 994660991
38 1886023151
39 3502562143
40 6490123999
41 11889505663
42 22899028607
43 41866170239
44 76086635263
45 142771387391
46 257661019487