1, 1, 2, 1, 3, 2, 4, 1, 5, 3, 6, 2, 7, 4, 8, 1, 9, 5, 10, 3, 11, 6, 12, 2, 13, 7, 14, 4, 15, 8, 16, 1, 3, 9, 6, 5, 17, 10, 18, 3, 19, 11, 20, 6, 21, 12, 22, 2, 23, 13, 24, 7, 25, 14, 26, 4, 27, 15, 28, 8, 29, 16, 30, 1, 31, 3, 32, 9, 33, 6, 34, 5, 35, 17, 36, 10, 21, 18, 37, 3, 11, 19, 38, 11, 39, 20, 40, 6, 41, 21, 42, 12, 43, 22, 44, 2, 45, 23, 46, 13