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