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