1, 1, 2, 1, 2, 1, 3, 4, 2, 1, 2, 4, 5, 1, 3, 1, 2, 6, 7, 4, 2, 6, 5, 1, 8, 1, 2, 6, 5, 1, 2, 4, 2, 9, 8, 4, 10, 1, 3, 11, 2, 6, 7, 1, 8, 1, 3, 6, 12, 6, 7, 9, 2, 9, 13, 4, 8, 14, 15, 4, 2, 6, 5, 11, 2, 16, 17, 4, 12, 6, 5, 11, 18, 1, 2, 19, 5, 9, 13, 1, 2, 9, 8, 14, 10, 1, 2, 4, 12, 1, 2, 6, 5, 9, 8, 1, 20, 9, 8, 14, 10, 21, 12, 1, 2, 21, 12