i;main(x,n){for(;x;putchar(48+!n))for(n=strtol(x=gets(&n),i=0,2);n>0;n-=i++);}