1, 1, 1, 1, 2, 1, 1, 2, 4, 1, 1, 2, 5, 7, 1, 1, 2, 5, 12, 11, 1, 1, 2, 5, 13, 26, 16, 1, 1, 2, 5, 13, 33, 51, 22, 1, 1, 2, 5, 13, 34, 79, 92, 29, 1, 1, 2, 5, 13, 34, 88, 176, 155, 37, 1, 1, 2, 5, 13, 34, 89, 221, 365, 247, 46, 1, 1, 2, 5, 13, 34, 89, 232, 530, 709, 376, 56, 1