0, 1, 1, 1, 1, 3, 1, 1, 1, 5, 1, 3, 1, 9, 5, 1, 1, 17, 1, 3, 9, 33, 1, 17, 1, 65, 1, 5, 1, 7, 1, 1, 33, 129, 3, 9, 1, 257, 65, 5, 1, 11, 1, 17, 9, 513, 1, 129, 1, 1025, 257, 33, 1, 2049, 17, 3, 513, 4097, 1, 7, 1, 8193, 5, 1, 33, 19, 1, 65, 1025, 13, 1, 3, 1, 16385, 2049, 129, 9, 35, 1, 65, 1, 32769, 1, 11, 129, 65537, 4097, 5, 1, 21, 17, 257