UVA 575

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int main()
{
    string s;
    while(cin>>s)
    {
        if(s=="0")break;
        int  len=s.length(),i;
        long long sum=0;
        for(i=len;i>0;i--)
        {
            sum+=(s[len-i]-'0')*((int)pow(2.0,i*1.0)-1);
        }
        cout<<sum<<endl;
    }
    return 0;
}