1, 2, 3, 5, 5, 6, 7, 7, 7, 7, 11, 7, 13, 7, 7, 7, 17, 7, 19, 7, 11, 7, 23, 7, 11, 7, 7, 7, 29, 11, 31, 11, 7, 7, 13, 11, 37, 7, 17, 7, 41, 13, 43, 7, 7, 7, 47, 7, 7, 13, 11, 7, 53, 7, 17, 7, 23, 11, 59, 13, 61, 7, 7, 13, 19, 17, 67, 7, 7, 7, 71, 13, 73, 7, 7, 7, 19, 19, 79, 7