b=k=2
exec"print~b%3;b*=k&-k;k+=2;"*1024