#include<stdio.h>
int main()
{
	  __int64 i=1,j,k,sum=0,total=1;char s[32];char c;
	while((c=getchar())!='0')
	{
		s[0]=c;
		while((c=getchar())!='\n')
	s[i++]=c;
	s[i]='\0';
	for(j=0;j<i;j++)
	{
		s[j]-=48;
		for(k=0;k<i-j;k++)
		{
			total*=2;
			}
		s[j]=s[j]*total-s[j];
	/*	s[j]=(long int)ldexp((double)s[j],i-j)-s[j];*/
		sum+=s[j];
		total=1;
		}
		printf("%I64d\n",sum);
		i=1;
		sum=0;
		}
		return 0;
}