1, 1, 2, 3, 5, 8, 7, 15, 12, 27, 25, 52, 46, 98, 86