1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 8, 1, 3, 4, 16, 1, 1, 1, 4, 1, 1, 1, 2, 1, 1, 9, 16, 1, 1, 1, 8, 1, 1, 2, 2, 1, 1, 8, 2, 1, 1, 1, 8, 1, 5, 1, 8, 1, 3, 2, 4, 1, 27, 8, 2, 1, 1, 1, 2, 1, 1, 1, 32, 3, 1, 1, 12, 1, 1, 1, 2, 1, 1, 1, 8, 3, 1, 1, 8, 18, 1, 1, 2, 1, 3, 16, 2, 1, 1, 2, 16, 1, 7, 4, 8, 1, 1, 5, 2, 1, 1, 1, 2, 1