1 0
2 8
3 66
4 366
5 1640
6 6404
7 22696
8 74832
9 233312
10 695680
11 2000128
12 5578752
13 15166464
14 40336384
15 105256960
16 270135296
17 683188224
18 1705443328
19 4207935488
20 10274078720
21 24848105472
22 59579301888
23 141734445056
24 334748450816
25 785372938240
26 1831342178304
27 4246162374656
28 9793397850112
29 22476973146112
30 51351367188480
31 116816533782528
32 264673869955072
33 597417602842624
34 1343697698422784
35 3012103514357760
36 6730754918711296
37 14995380097777664
38 33313432795086848
39 73809562737573888
40 163115642357022720
41 359602287250767872
42 790939736754618368
43 1735822096514154496
44 3801469094058786816
45 8308503595754455040
46 18124134167980539904
47 39463029229345570816
48 85773992798340513792
49 186116215597550272512
50 403186164015227207680
51 872062395145233891328
52 1883372150119089569792
53 4061589338342591299584
54 8746824768184473616384
55 18811411794536809103360