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