1, 1, 2, 3, 2, 5, 4, 9, 5, 14, 5, 19, 10, 29, 11, 40, 29, 69, 44, 113