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