0 1
1 4
2 10
3 28
4 68
5 158
6 350
7 750
8 1559
9 3170
10 6292
11 12252
12 23445
13 44164
14 81995
15 150288
16 272150
17 487388
18 863887
19 1516592
20 2638648
21 4552488
22 7792566
23 13239698
24 22336630
25 37433466
26 62337628
27 103186612
28 169824540
29 277967860
30 452594316
31 733229626
32 1182159039
33 1897140990
34 3031012912
35 4821835750
36 7639072393
37 12054120068
38 18947689292
39 29672809254
40 46301523560
41 71997231090
42 111575067538
43 172343093538
44 265361653081
45 407324082526