2 1
3 2
4 5
5 12
6 33
7 87
8 252
9 703
10 2105
11 6099
12 18689
13 55639
14 173423
15 526937
16 1664094
17 5137233
18 16393315
19 51255709
20 164951529
21 521138861
22 1688959630
23 5382512216
24 17547919924
25 56335234064
26 184596351277
27 596362337295
28 1962723402375
29 6375492643081
30 21063402675399
31 68747035154947
32 227896471790700
33 746946307912433
34 2483579455935679
35 8170571651940597
36 27240087170226789
37 89915363115677663
38 300497244155854528
39 994880908328333196
40 3332178126819732740
41 11062136773133892710
42 37124478597554789260
43 123550204458991311766
44 415388102753265947380