#include <iostream>
using namespace std;

int main() {
    string str;
    while(cin>>str){
        if(str.size()==1&&str[0]=='0') return 0;
        else{
            int sum=0,p=1;
            for(int i=str.size()-1;i>=0;i--,p=2*p+1){
                sum+=(str[i]-'0')*p;
            }
            cout<<sum<<endl;
        }
    }
    return 0;
}