1, 1, 1, 1, 2, 1, 1, 4, 2, 1, 1, 7, 5, 2, 1, 1, 11, 13, 5, 2, 1, 1, 16, 31, 14, 5, 2, 1, 1, 22, 66, 41, 14, 5, 2, 1, 1, 29, 127, 116, 42, 14, 5, 2, 1, 1, 37, 225, 302, 131, 42, 14, 5, 2, 1, 1, 46, 373, 715, 407, 132, 42, 14, 5, 2, 1, 1, 56, 586, 1549, 1205, 428, 132, 42, 14, 5, 2, 1