1, 1, 2, 2, 9, 2, 18, 2, 25, 5, 10, 2, 225, 2, 30, 15, 21, 2, 750, 2, 625, 45, 50, 2, 525, 45, 150, 3750, 21, 2, 14, 2, 18375, 75, 250, 25, 49, 2, 750, 225, 735, 2, 630, 2, 875, 210, 1250, 2, 385875, 75, 1050, 375, 13125, 2, 36750, 225, 1029, 1125, 14, 2, 1029, 2, 42, 5250, 2941225, 125, 98, 2, 1225, 1875, 78750