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