0 1
1 2
2 4
3 8
4 16
5 32
6 56
7 104
8 178
9 314
10 536
11 930
12 1558
13 2666
14 4482
15 7574
16 12686
17 21360
18 35812
19 60152
20 100812
21 169122
22 283498
23 475356
24 796292
25 1334558
26 2235888
27 3746534
28 6276048
29 10515080
30 17614726
31 29510362
32 49434792
33 82815016
34 138729368
35 232399846
36 389306052
37 652157502
38 1092465942
39 1830061528
40 3065627188
41 5135412086
42 8602579018