1, 2, 1, 1, 4, 1, 1, 3, 7, 1, 1, 2, 9, 11, 1, 1, 2, 6, 22, 16, 1, 1, 2, 5, 19, 46, 22, 1, 1, 2, 5, 14, 54, 86, 29, 1, 1, 2, 5, 13, 42, 135, 148, 37, 1, 1, 2, 5, 13, 35, 124, 302, 239, 46, 1, 1, 2, 5, 13, 34, 99, 341, 617, 367, 56, 1, 1, 2, 5, 13, 34, 90, 287, 860, 1171