1, 2, 3, 3, 5, 5, 3, 7, 7, 5, 7, 5, 7, 11, 9, 3, 5, 13, 9, 13, 7, 3, 11, 9, 7, 9, 7, 11, 11, 9, 3, 9, 23, 13, 19, 9, 3, 7, 11, 7, 11, 9, 9, 9, 7, 7, 5, 19, 13, 23, 15, 7, 17, 13, 9, 7, 5, 5, 7, 11, 11, 11, 19, 11, 15, 9, 11, 21, 19, 11, 9, 9, 9, 13, 11, 5, 13, 21, 9, 11, 15, 7, 13, 9, 7, 11, 7, 15