#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;
}
#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;
}