1, 2, 2, 3, 1, 3, 5, 3, 3, 5, 8, 5, 5, 5, 8, 13, 7, 8, 8, 7, 13, 21, 13, 14, 17, 14, 13, 21, 34, 23, 24, 36, 36, 24, 23, 34, 55, 37, 40, 76, 81, 76, 40, 37, 55, 89, 63, 68, 161, 169, 169, 161, 68, 63, 89, 144, 109, 116, 349, 361, 343, 361, 349, 116, 109, 144, 233, 183, 196, 749