1, 1, 3, 1, 5, -2, 1, 10, 15, -10, 1, 14, 31, -46, 16, 1, 21, 105, 35, -210, 112, 1, 27, 183, 97, -832, 860, -272, 1, 36, 378, 1008, -1575, -2436, 5292, -2448, 1, 44, 586, 2144, -3719, -10876, 31036, -26896, 7936, 1, 55, 990, 6270, 3465, -51513, 27720, 135300, -208560