1, 1, 2, 6, 9, 8, 3, 6, 3, 12, 3, 3, 6, 3, 12, 12, 12, 9, 12, 3, 9, 9, 3, 9, 6, 9, 9, 3, 9, 6, 12, 12, 9, 12, 3, 12, 12, 9, 12, 3, 3, 3, 6, 3, 12, 6, 6, 12, 6, 9, 12, 12, 9, 12, 3, 6, 6, 12, 6, 9, 6, 6, 12, 6, 9, 9, 9, 3, 9, 6, 3, 3, 6, 3, 12, 9, 9, 3, 9, 6, 12, 12, 9, 12, 3, 12, 12, 9, 12, 3, 3, 3, 6