1, 3, 7, 1, 7, 9, 3, 11, 5, 9, 1, 15, 17, 1, 11, 13, 19, 5, 13, 3, 3, 15, 9, 7, 23, 23, 25, 7, 21, 11, 3, 21, 21, 27, 5, 17, 25, 7, 17, 31, 7, 1, 15, 17, 1, 33, 27, 21, 3, 3, 19, 29, 29, 13, 19, 35, 23, 31, 9, 33, 39, 25, 7, 9, 39, 7, 9, 29, 35, 37, 13, 19, 5, 27, 21, 27, 11, 21, 43, 23