0, 0, 0, 2, 5, 4, 3, 3, 2, 13, 13, 3, 17, 2, 3, 4, 23, 2, 29, 29, 2, 3, 3, 2, 37, 37, 2, 41, 4, 3, 43, 7, 3, 53, 2, 3, 3, 2, 59, 2, 5, 5, 2, 3, 3, 2, 71, 2, 7, 4, 3, 3, 2, 5, 5, 3, 89, 2, 3, 3, 31, 2, 101, 101, 2, 3, 3, 2, 109, 109, 2, 113, 4, 3, 4, 11, 7, 5, 2, 3, 3, 2