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