1, 3, 1, 5, 1, 1, 7, 1, 1, 1, 9, 3, 1, 1, 1, 11, 1, 1, 1, 1, 1, 13, 5, 1, 1, 1, 1, 1, 15, 1, 3, 1, 1, 1, 1, 1, 17, 7, 1, 1, 1, 1, 1, 1, 1, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 21, 9, 5, 3, 1, 1, 1, 1, 1, 1, 1, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 25, 11, 1, 1, 1, 1