1, 1, -5, 7, 1, -14, 73, -168, 148, 1, -27, 298, -1719, 5473, -9162, 6396, 1, -44, 830, -8756, 56453, -227744, 562060, -778800, 468576, 1, -65, 1865, -31070, 332463, -2385305, 11612795, -37875240, 79269676, -96420480, 52148160, 1, -90, 3647, -87900, 140202