1, 1, 1, 3, 2, 1, 15, 6, 3, 1, 96, 36, 9, 4, 1, 735, 258, 63, 12, 5, 1, 6447, 2190, 492, 96, 15, 6, 1, 63120, 20988, 4545, 804, 135, 18, 7, 1, 677739, 222042, 46935, 7980, 1200, 180, 21, 8, 1, 7878921, 2554890, 530562, 87960, 12675, 1686, 231, 24, 9, 1