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