1 1
2 3
3 6
4 10
5 15
6 23
7 35
8 54
9 84
10 132
11 209
12 333
13 533
14 856
15 1378
16 2222
17 3587
18 5795
19 9367
20 15146
21 24496
22 39624
23 64101
24 103705
25 167785
26 271468
27 439230
28 710674
29 1149879
30 1860527
31 3010379
32 4870878
33 7881228
34 12752076
35 20633273
36 33385317
37 54018557
38 87403840
39 141422362
40 228826166
41 370248491
42 599074619
43 969323071