1, 3, 1, 2, 3, 7, 1, 11, 5, 3, 3, 2, 7, 11, 3, 16, 11, 17, 5, 7, 3, 23, 3, 14, 5, 35, 7, 14, 11, 31, 7, 3, 33, 23, 11, 18, 17, 11, 5, 20, 7, 41, 3, 11, 23, 45, 3, 55, 29, 67, 5, 25, 35, 11, 7, 35, 29, 57, 11, 30, 31, 23, 15, 2, 3, 5, 33, 23, 23, 71, 11, 36, 37, 59, 17, 7, 11, 15, 11, 107, 41, 81, 7, 50, 41, 59, 3, 43, 11, 23, 23, 31, 45, 17, 7, 48, 55, 11