1, 3, 5, 1, 15, 9, 15, 6, 3, 6, 21, 6, 3, 6, 15, 6, 3, 6, 3, 9, 3, 9, 15, 6, 3, 6, 3, 9, 9, 9, 3, 9, 9, 9, 3, 6, 3, 3, 3, 3, 3, 6, 15, 6, 3, 3, 3, 6, 9, 6, 3, 6, 9, 9, 3, 6, 3, 6, 15, 6, 3, 6, 3, 9, 3, 9, 3, 9, 9, 6, 3, 6, 9, 6, 3, 3, 3, 6, 3, 9, 3, 6, 3, 3, 3, 6, 3, 6, 3, 6, 9, 6, 3, 3, 3, 6, 9, 6, 3