1, 1, 1, 1, 1, 2, 1, 2, 2, 3, 1, 2, 5, 3, 5, 1, 3, 5, 10, 5, 8, 1, 3, 9, 10, 20, 8, 13, 1, 4, 9, 22, 20, 38, 13, 21, 1, 4, 14, 22, 51, 38, 71, 21, 34, 1, 5, 14, 40, 51, 111, 71, 130, 34, 55, 1, 5, 20, 40, 105, 111, 233, 130, 235, 55, 89, 1, 6, 20, 65, 105, 256, 233, 474