#include<iostream>
#include<string.h>
using namespace std;
int main()
{
	char a[40];
	scanf("%s",a);
	while(strcmp(a,"0")!=0){
		int n=strlen(a),x=0;
		for(int i=0;i<n;i++){
			int zz=1;
			for(int j=0;j<=i;j++)  zz*=2;
			x+=(a[strlen(a)-i-1]-'0')*(zz-1);
		}
		printf("%d\n",x);
		scanf("%s",a);
	}
	return 0;
}