2, 3, 2, 5, 3, 2, 8, 4, 3, 2, 13, 7, 4, 3, 2, 21, 11, 7, 4, 3, 2, 34, 17, 11, 7, 4, 3, 2, 55, 28, 18, 11, 7, 4, 3, 2, 89, 45, 30, 18, 11, 7, 4, 3, 2, 144, 72, 48, 29, 18, 11, 7, 4, 3, 2, 233, 117, 78, 47, 29, 18, 11, 7, 4, 3, 2, 377, 189, 126, 75, 47, 29, 18, 11, 7, 4, 3, 2, 610, 305, 203, 122, 76, 47, 29, 18, 11, 7, 4, 3, 2