0 1
1 5
2 14
3 40
4 103
5 247
6 567
7 1252
8 2668
9 5539
10 11214
11 22247
12 43300
13 82871
14 156152
15 290202
16 532430
17 965395
18 1731351
19 3073660
20 5404984
21 9420512
22 16282463
23 27922063
24 47527430
25 80331385
26 134873275
27 225015223
28 373141724
29 615224276
30 1008792896
31 1645443771
32 2670372299
33 4312780664
34 6933014899
35 11095408859
36 17680429741
37 28056800955
38 44344779210
39 69817667843
40 109512215347
41 171153951432
42 266555833407
43 413726582860
44 640040090348
45 986987600985