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