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