b=k=2
while k<2049:print(~b%3);b*=k&-k;k+=2