0 1
1 0
2 0
3 0
4 9
5 0
6 24
7 36
8 90
9 228
10 468
11 1296
12 2946
13 7272
14 20808
15 48612
16 143028
17 362700
18 977562
19 2702592
20 7084962
21 20179368
22 54981234
23 154896552
24 438387402
25 1224515736
26 3507218586
27 9902866092
28 28373581638
29 81503463852
30 234143167932
31 679092885108
32 1963929089412
33 5713578478032
34 16646964867738
35 48576401982108
36 142346597791266
37 417361673115828
38 1227738461201640
39 3617185740505596
40 10674354664229400
41 31569295854558384
42 93472115717392284
43 277294177924523208
44 823760925078990708
45 2450618874924513828
46 7301393479888586442
47 21779060253358425264
48 65051729961841643886
49 194525306899312417128
50 582356058281121945330
51 1745397008261179114560
52 5236508319912645275322
53 15726900059645371928352
54 47278225136101380700632
55 142260768885167248891860
56 428453536994103695903028
57 1291499262108056809131048
58 3896292472047706943949480