1, 0, 1, 0, 2, 1, 0, 3, 6, 1, 0, 4, 18, 12, 1, 0, 5, 40, 60, 20, 1, 0, 6, 75, 200, 150, 30, 1, 0, 7, 126, 525, 700, 315, 42, 1, 0, 8, 196, 1176, 2450, 1960, 588, 56, 1, 0, 9, 288, 2352, 7056, 8820, 4704, 1008, 72, 1, 0, 10, 405, 4320, 17640, 31752, 26460, 10080, 1620, 90, 1