s[9];main(j,a,t){for(;gets(s);putchar(a+48))for(j=t=strtol(s,a=0,2),j++;j--;)a+=j*j+j==t*2;}