1, 1, 4, 3, 3, 4, 1, 3, 4, 5, 7, 4, 5, 5, 1, 4, 7, 10, 1, 4, 7, 10, 13, 3, 12, 3, 4, 12, 13, 1, 3, 4, 5, 7, 10, 12, 13, 14, 16, 4, 5, 9, 13, 14, 5, 9, 10, 14, 1, 4, 7, 9, 10, 11, 13, 16, 19, 9, 10, 11, 12, 9, 10, 11, 12, 13, 1, 4, 7, 9, 10, 11, 12, 13, 14, 16