1 1
2 2
3 2
4 4
5 6
6 8
7 18
8 20
9 56
10 48
11 178
12 132
13 574
14 348
15 1870
16 1008
17 6144
18 2812
19 20314
20 8420
21 67534
22 24396
23 225472
24 74756
25 755672
26 222556
27 2540406
28 693692
29 8564622
30 2107748
31 28941258
32 6656376
33 98011464
34 20548932
35 332523306
36 65573260
37 1130110294
38 205022836
39 3846372944
40 659806116
41 13109737832
42 2084555444
43 44735866296
44 6755838520
45 152835638792
46 21530048864
47 522670256196
48 70191679696
49 1789194908720
50 225340936256
51 6129941350346
52 738385405108