1, 1, 1, 2, 1, 2, 2, 3, 2, 1, 5, 3, 2, 8, 5, 1, 2, 13, 8, 2, 3, 21, 13, 2, 1, 5, 34, 21, 3, 2, 8, 55, 34, 5, 1, 2, 13, 89, 55, 8, 2, 3, 21, 144, 89, 13, 2, 1, 5, 34, 233, 144, 21, 3, 2, 8, 55, 377, 233, 34, 5, 1, 2, 13, 89, 610, 377, 55, 8, 2, 3, 21, 144, 987, 610, 89, 13, 2, 1