1, 2, 3, 16, 30, 15, 272, 588, 420, 105, 7936, 18960, 16380, 6300, 945, 353792, 911328, 893640, 429660, 103950, 10395, 22368256, 61152000, 65825760, 36636600, 11351340, 1891890, 135135, 1903757312, 5464904448, 6327135360, 3918554640, 1427025600, 310269960, 37837800, 2027025