2, 3, 2, 5, 5, 3, 7, 10, 2, 5, 11, 17, 3, 7, 7, 13, 7, 5, 10, 14, 11, 17, 5, 3, 15, 6, 1, 13, 19, 22, 2, 2, 21, 7, 14, 17, 23, 41, 6, 1, 23, 7, 21, 31, 19, 29, 1, 47, 7, 6, 30, 7, 13, 2, 23, 31, 30, 3, 6, 13, 1, 37, 5, 15, 1, 29, 37, 61, 33, 1, 19, 14, 38, 42, 5, 1, 30, 31