1, 2, 1, 1, 5, 1, 1, 4, 9, 1, 1, 3, 12, 14, 1, 1, 3, 9, 29, 20, 1, 1, 3, 8, 27, 60, 27, 1, 1, 3, 8, 22, 74, 111, 35, 1, 1, 3, 8, 21, 63, 181, 189, 44, 1, 1, 3, 8, 21, 56, 178, 399, 302, 54, 1, 1, 3, 8, 21, 55, 154, 474, 806, 459, 65, 1, 1, 3, 8, 21, 55, 145, 430, 1169