0 48
1 0
2 216
3 588
4 -96
5 5832
6 4800
7 13068
8 115776
9 32448
10 664440
11 1736100
12 1757760
13 18387336
14 24467184
15 90326532
16 379958640
17 535402224
18 2924464488
19 7189478184
20 17099776512
21 73614120000
22 153395478288
23 528792612984
24 1667202003264
25 3958178748324
26 14414990386680
27 38248830906984
28 110203808281728
29 361417188919248
30 945820210628448
31 3001231897384140
32 8862821099436528
33 24813040160523660
34 78437456985203640
35 221848345716618816
36 660658478170362720
37 2004257627178507336
38 5721713152126182288
39 17413111756845354660
40 51215048834195553120
41 150103486519427752560
42 453541086969883167384
43 1323616633095492374424
44 3948792263980472001024
45 11766442195176014190096
46 34575044800101557304000
47 103558536226259786900088
48 306183279715855215416496
49 907857674884530552168288
50 2709647503756295245373304
51 8009248165297359583461540
52 23862347609645141830574208
53 70936788687076217026733760
54 210355153779975504099478368
55 627073371780949410557167956