1, 1, 1, 3, 2, 1, 4, 2, 1, 1, 7, 3, 2, 1, 1, 7, 3, 1, 1, 1, 1, 12, 4, 3, 2, 1, 1, 1, 8, 2, 1, 1, 1, 1, 1, 1, 20, 8, 4, 2, 2, 1, 1, 1, 1, 13, 3, 2, 2, 1, 1, 1, 1, 1, 1, 18, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 18, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 31, 8, 6, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 20, 6, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 31, 8, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 24, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 39, 10, 6, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1