1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 3, 9, 2, 3, 6, 9, 3, 9, 4, 6, 9, 12, 5, 9, 6, 9, 7, 9, 8, 9, 12, 9, 1, 3, 9, 2, 3, 4, 6, 9, 3, 9, 6, 7, 9, 5, 9, 6, 8, 9, 12, 9, 9, 9, 10, 12, 15, 18, 2, 3, 6, 9, 11, 3, 9, 4, 6, 8, 9, 12, 5, 9, 6, 9, 13, 9, 9, 12, 14, 9, 10, 15