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