1, 2, 3, 3, 6, 3, 9, 4, 13, 5, 18, 8, 26, 14, 40, 15, 55, 16, 71, 19