1 0
2 0
3 6 
4 24 
5 102 
6 468 
7 2172 
8 9978 
9 45816 
10 208686 
11 944766 
12 4253484 
13 19046580 
14 84891654 
15 376756392 
16 1665684774 
17 7338822888 
18 32233105398 
19 141171369444 
20 616694403366 
21 2687630355198 
22 11687756315940 
23 50726031551790 
24 219753786787212 
25 950403133411176 
26 4103923685277414 
27 17695343555964594 
28 76195720234557276 
29 327682567452126696 
30 1407546930663067986 
31 6039368800117995984 
32 25886228326621869696 
33 110846359749047031012 
34 474213717578995665624 
35 2026979522666735966994 
36 8657009828812246231296 
37 36944420238568755696168 
38 157546885404468362432148 
39 671378005865890422968520 
40 2859142640844460643187642 
41 12168301979788445465498400 
42 51756227545091330753357904 
43 220011744770726296282498056 
44 934740492588407244896782986 
45 3969252848247139670605665948 
46 16846468953704095289170900908 
47 71466199766730550647612342396 
48 303035054640652779166447899354 
49 1284380183482800747257353493532 
50 5441398704214816650431847144246 
51 23043633507948438933442640818176 
52 97548735673726189271333029096494 
53 412789876403022674873495520537906 
54 1746140617537848477455116275581178 
55 7383765950134760244068261726914950 
56 31212646862418768098391776139187758 
57 131899272021134280524854379727885732 
58 557209110506518251250962658184410206