main(s,a){for(;gets(&s);a=48+(a*a==s),puts(&a))a=sqrt(s=strtol(&s,0,2));}