1, 1, 2, 1, 3, 2, 4, 1, 2, 3, 5, 2, 6, 4, 6, 1, 7, 2, 8, 3, 4, 5, 9, 2, 3, 6, 2, 4, 10, 6, 11, 1, 10, 7, 12, 2, 12, 8, 6, 3, 13, 4, 14, 5, 6, 9, 15, 2, 4, 3, 14, 6, 16, 2, 15, 4, 8, 10, 17, 6, 18, 11, 4, 1, 6, 10, 19, 7, 18, 12, 20, 2, 21, 12, 6, 8, 20, 6, 22, 3, 2, 13, 23, 4, 21, 14, 10, 5, 24, 6, 12, 9, 22, 15, 24, 2, 25, 4, 10, 3, 26, 14, 27, 6,12