1, 1, 3, 1, 7, 5, 3, 2, 7, 7, 6, 5, 7, 13, 7, 4, 5, 7, 9, 7, 3, 6, 10, 22, 11, 7, 19, 13, 15, 7, 6, 4, 31, 5, 13, 7, 19, 20, 7, 22, 11, 13, 15, 31, 7, 24, 10, 69, 43, 11, 5, 7, 44, 19, 31, 26, 9, 15, 42, 7, 31, 6, 13, 4, 7, 31, 69, 5, 67, 13, 124, 26, 9, 19, 11, 20, 31, 7, 18, 69, 28, 11, 126