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