0 1
1 1
2 1
3 3
4 7
5 15
6 29
7 54
8 102
9 197
10 375
11 687
12 1226
13 2182
14 3885
15 6828
16 11767
17 19971
18 33519
19 55525
20 90293
21 143350
22 221149
23 329472
24 467362
25 611441
26 683794
27 487644
28 -425932
29 -3026915
30 -9327152
31 -23364105
32 -53026834
33 -113415526
34 -232986460
35 -464621237
36 -905199293
37 -1729821144
38 -3251135144
39 -6020849114
40 -11000797830
41 -19846745444
42 -35370783644
43 -62279272296
44 -108321991235