0 0
1 2
2 6
3 18
4 54
5 172
6 564
7 1900
8 6542
9 23000
10 82025
11 295947
12 1077871
13 3957809
14 14630843
15 54400028
16 203280221
17 762939111
18 2874398515
19 10866266172
20 41203088796
21 156661034233
22 597116381732
23 2280998753949
24 8731188863470
25 33483379603407
26 128625503610475
27 494890204904784
28 1906879381028850
29 7357400267843990
30 28423094496953330
31 109932807585469973
32 425656284035217743
33 1649819700464785589
34 6400771597544937806
35 24855455363362685793
36 96601075195075186855
37 375744164937699609596
38 1462626667154509638735
39 5697549648954257752872
40 22209558889635384205844
41 86631124695994360074872
42 338124238545210097236684
43 1320486952377516565496055
44 5159830247726102115466054
45 20172933541156002700963336
46 78908656317357166866404346