1 0
2 8
3 66
4 444
5 2541
6 12840
7 59113
8 253600
9 1029802
10 4002112
11 15005189
12 54603436
13 193743969
14 672725072
15 2292470170
16 7685026612
17 25392243845
18 82826447752
19 267077278409
20 852322922488
21 2694626921682
22 8446754831544
23 26272366725837
24 81134898750780
25 248921718508289
26 759072644912504
27 2301780549989522
28 6943497077901164
29 20844052268102461
30 62289642357287624
31 185355719128934505
32 549373161951462832
33 1622200719220162970
34 4773233203519718768
35 13998409593218366773
36 40924421416299891116
37 119288224852809708769
38 346729960112709585536
39 1005139481414832297258
40 2906432205347320690020
41 8383907614441213254933
42 24128754173702814349800
43 69290179836660272622793
44 198563744826338427009736
45 567884393228927521445122
46 1621023245395051983763048
47 4618735644714429827046461
48 13136950121627473376963068
49 37302212237923038024084225
50 105748051638806130797763176
51 299319735468350218200704866
52 845959144228960894870993948
53 2387475310937462093561075981
54 6728634001272851211104881384
55 18938049095648428491229129961