1, 1, 3, 1, 7, 12, 6, 52, 119, 137, 195, 231, 1019, 3503, 6593, 12616, 26178, 43500, 64157, 94688, 232560, 817757, 2233757, 5179734, 11676838, 24867480, 50465099, 99805751, 190508209, 357754875, 668570596, 1222920865, 2191602460, 4084023494, 8885049152, 22455345964, 58818546941, 151893212037, 381199862655