#include <iostream>
#include <fstream>
#include <cstdlib>
#include <string>
#include <vector>
using namespace std;

typedef vector<int> tVI;

ifstream in("danger.in");

char line[1000];

int main()
{
	string s;
	while(in>>s)
	{
		if(s[0]=='0' && s[1]=='0')
			return 0;
		int n=(s[0]-'0')*10 + (s[1]-'0');
		for(int i=0;i<s[3]-'0';++i)
			n*=10;
		//wenn zweierpotenz dann fertig 1 element
		int z=1;
		while(z*2<=n)
			z*=2;
		cout<< 1+2*(n-z) <<endl;		
	}	
}