1 1
2 1
3 3
4 28
5 146
6 1160
7 6805
8 38560
9 248861
10 1376999
11 7346823
12 40066933
13 205138785
14 1021202011
15 5016967826
16 23832660309
17 110581697393
18 503553260431
19 2240165792600
20 9769058509321
21 41836840405957
22 175853358107466
23 726518058048536
24 2953037579451396
25 11812935617812372
26 46543628431780855
27 180742134187041707
28 692077036065319853
29 2614488638043546117
30 9749253885826404099
31 35899892228681854871
32 130598896880275300307
33 469552035634562158202
34 1669108745704191712494
35 5868072295106161494073
36 20410801594898006469127
37 70260844323544341715499
38 239432971212621486679211
39 807966785729149216911936
40 2700581122443525462830385
41 8943032375692683712825514
42 29348136716832700586871607
43 95464892790577004356705747
44 307871137670779501559993637