0, 1, 1, 9, 1, 5, 1, 25, 6, 7, 1, 225, 1, 9, 15, 21, 1, 21, 1, 625, 10, 13, 1, 525, 10, 15, 3750, 21, 1, 31, 1, 18375, 14, 19, 25, 49, 1, 21, 225, 735, 1, 41, 1, 875, 39, 25, 1, 385875, 14, 45, 375, 13125, 1, 36750, 225, 1029, 22, 31, 1, 1029, 1, 33, 51, 2941225, 18, 61, 1, 1225, 26, 59, 1, 84035, 1, 39, 55, 18375, 18, 71, 1, 31513125, 42875