1, 1, 2, 1, 3, 2, 5, 1, 4, 3, 7, 2, 9, 5, 6, 1, 11, 4, 13, 3, 8, 7, 15, 2, 17, 9, 14, 5, 19, 6, 23, 1, 10, 11, 21, 4, 25, 13, 16, 3, 29, 8, 27, 7, 22, 15, 31, 2, 33, 17, 20, 9, 37, 14, 39, 5, 12, 19, 35, 6, 41, 23, 18, 1, 43, 10, 47, 11, 26, 21, 53, 4, 49, 25