1, 3, 2, 12, 16, 5, 55, 110, 70, 14, 273, 728, 702, 288, 42, 1428, 4760, 6160, 3850, 1155, 132, 7752, 31008, 50388, 42432, 19448, 4576, 429, 43263, 201894, 395010, 418950, 259350, 93366, 18018, 1430, 246675, 1315600, 3010700, 3853696, 3010700, 1466080, 433160, 70720, 4862