UVa 575 - Skew Binary

// UVa 575 - Skew Binary

#include <iostream>
#include <stdio.h>
#include <string>
using namespace std;

int main() {
	string s;
	cin >> s;
	while (!(s.length() == 1 && s[0] == '0')) {
		int k = s.length();
		unsigned long long n = 0;
		for (int i = 0; i < s.length(); i++) {
			n += (s[i] - '0') * ((1 << k) - 1);
			k--;
		}
		cout << n << endl;
		cin >> s;
	}
	return 0;
}