zoj 1712

#include<stdio.h>
#include<string.h>
int main()
{
        int m,t,len,i;
        double a;
        char n[100];
        scanf("%s",&n);
        len=strlen(n);
        while(!(len==1&&n[0]=='0'))
        {
                 t=1;
                a=0;
                for(i=len-1;i>=0;i--)
                {
                         t*=2;
                         a+=(n[i]-'0')*(t-1);
                }
               printf("%.0lf\n",a);
               scanf("%s",&n);
               len=strlen(n);
       }
       return 0;
}