n=0
while n<2048:print(n%2);n=n+2^-(n^n+2)%3