1, 1, 1, 2, 1, 3, 1, 4, 3, 5, 1, 7, 1, 7, 5, 8, 1, 9, 1, 10, 7, 11, 1, 13, 5, 13, 9, 14, 1, 17, 1, 16, 11, 17, 7, 19, 1, 19, 13, 23, 1, 21, 1, 22, 17, 23, 1, 29, 7, 25, 17, 26, 1, 27, 11, 29, 19, 29, 1, 37, 1, 31, 23, 37, 13, 33, 1, 37, 23, 37, 1, 41, 1, 37, 25, 41, 11, 41, 1, 47, 27, 41, 1, 53