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