1, 2, 1, 3, 4, 3, 4, 10, 18, 10, 5, 20, 63, 80, 42, 6, 35, 168, 360, 420, 210, 7, 56, 378, 1200, 2310, 2520, 1199, 8, 84, 756, 3300, 9240, 16380, 16786, 7670, 9, 120, 1386, 7920, 30030, 76440, 125895, 122720, 54224, 10, 165, 2376, 17160, 84084, 286650