1, 0, 1, 1, 0, 1, 2, 1, 0, 1, 4, 2, 1, 0, 1, 8, 4, 2, 1, 0, 1, 16, 8, 4, 2, 1, 0, 1, 32, 16, 8, 4, 2, 1, 0, 1, 64, 32, 16, 8, 4, 2, 1, 0, 1, 128, 64, 32, 16, 8, 4, 2, 1, 0, 1, 256, 128, 64, 32, 16, 8, 4, 2, 1, 0, 1, 512, 256, 128, 64, 32, 16, 8, 4, 2, 1, 0