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