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