for(i=n=1,#a=vector(10^4),print1(a[i]=2-n%2);n+=!a[n]--)