1, 1, 1, 2, 1, 3, 2, 2, 1, 4, 3, 3, 2, 5, 2, 6, 1, 7, 4, 4, 3, 8, 3, 9, 2, 8, 5, 10, 2, 10, 6, 11, 1, 12, 7, 7, 4, 13, 4, 14, 3, 15, 8, 16, 3, 16, 9, 17, 2, 13, 8, 18, 5, 19, 10, 20, 2, 18, 10, 21, 6, 21, 11, 6, 1, 22, 12, 12, 7, 23, 7, 24, 4, 25, 13, 26, 4, 26, 14, 27, 3, 25, 15, 28, 8, 29, 16, 30, 3, 28, 16, 31, 9, 31, 17