1, 1, 2, 0, 2, 1, 4, 2, 5, 2, 6, 2, 6, 0, 4, 4, 7, 2, 4, 0, 6, 1, 8, 4, 4, 4, 10, 2, 8, 2, 12, 4, 8, 5, 6, 0, 14, 2, 8, 2, 11, 6, 6, 4, 8, 2, 8, 4, 8, 6, 14, 0, 6, 0, 12, 6, 15, 4, 14, 2, 14, 4, 8, 8, 12, 7, 14, 0, 12, 2, 16, 10, 8, 4, 10, 6, 14, 0, 16, 4, 16