1, 0, 1, 1, 0, 1, 0, 3, 0, 1, 3, 0, 5, 0, 1, 0, 11, 0, 7, 0, 1, 11, 0, 23, 0, 9, 0, 1, 0, 45, 0, 39, 0, 11, 0, 1, 45, 0, 107, 0, 59, 0, 13, 0, 1, 0, 197, 0, 205, 0, 83, 0, 15, 0, 1, 197, 0, 509, 0, 347, 0, 111, 0, 17, 0, 1, 0, 903, 0, 1061, 0, 541, 0, 143, 0