1, 1, 1, 2, 1, 3, 1, 4, 1, 1, 11, 1, 13, 7, 1, 8, 1, 9, 19, 10, 1, 11, 13, 6, 25, 13, 1, 7, 11, 15, 1, 16, 1, 15, 13, 2, 37, 1, 11, 12, 41, 1, 25, 22, 1, 13, 47, 4, 11, 25, 1, 1, 19, 3, 55, 1, 13, 11, 59, 5, 61, 31, 1, 32, 1, 33, 67, 34, 69, 35, 61, 36, 1, 37, 13, 38, 59, 39, 25, 40, 81, 41, 11, 42, 1, 43, 87, 44, 55, 45, 91, 46, 1, 47, 19, 24, 97, 49, 1, 25, 13