1, 2, 2, 1, 4, 1, 6, 1, 1, 10, 2, 1, 16, 3, 1, 1, 26, 5, 2, 1, 42, 8, 3, 1, 1, 68, 13, 5, 2, 1, 110, 21, 8, 3, 1, 1, 178, 34, 13, 5, 2, 1, 288, 55, 21, 8, 3, 1, 1, 466, 89, 34, 13, 5, 2, 1, 754, 144, 55, 21, 8, 3, 1, 1, 1220, 233, 89, 34, 13, 5, 2, 1, 1974, 377, 144, 55, 21, 8, 3, 1, 1