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