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