#include <iostream>
#include<cstdio>
#include<string>
#include<vector>
int const n= 100;
using namespace std;
int main()
{
string s;
int x,z,n=1,i=0,flag;
cin>>s;
vector<int> v;
v.push_back(n);
while(n<=99000001)
{
n=n*2;
v.push_back(n);
}
while(s[0]!='0' || s[1]!='0')
{
//cout<<s<<endl;
x=10*(s[0]-48)+(s[1]-48);
z=s[3]-48;
while(z--)
x=x*10;
//cout<<x<<endl;
flag=0;
for(int i=0;i<v.size();i++)
{
if(x==v[i])
{printf("1\n");
flag=1;
break;
}
else if(x>v[i]&& x<v[i+1])
{
x=x-v[i];
break;
}
else
continue;
}
if(flag!=1)
{ x= 3+(x-1)*2;
printf("%d\n",x);
}
cin>>s;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxjc3RkaW8+CiNpbmNsdWRlPHN0cmluZz4KI2luY2x1ZGU8dmVjdG9yPgppbnQgY29uc3Qgbj0gMTAwOwp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSAKewoJc3RyaW5nIHM7CglpbnQgeCx6LG49MSxpPTAsZmxhZzsKCWNpbj4+czsKCXZlY3RvcjxpbnQ+IHY7Cgl2LnB1c2hfYmFjayhuKTsKCXdoaWxlKG48PTk5MDAwMDAxKQoJewoJCQoJCW49bioyOwoJCXYucHVzaF9iYWNrKG4pOwoJfQoJd2hpbGUoc1swXSE9JzAnICB8fCBzWzFdIT0nMCcpCgl7CgkJLy9jb3V0PDxzPDxlbmRsOwoJCXg9MTAqKHNbMF0tNDgpKyhzWzFdLTQ4KTsKCQl6PXNbM10tNDg7CgkJd2hpbGUoei0tKQoJCXg9eCoxMDsKCQkvL2NvdXQ8PHg8PGVuZGw7CgkJZmxhZz0wOwoJCWZvcihpbnQgaT0wO2k8di5zaXplKCk7aSsrKQoJCXsKCQkJaWYoeD09dltpXSkKCQkJe3ByaW50ZigiMVxuIik7CgkJCWZsYWc9MTsKCQkJYnJlYWs7CgkJCX0KCQkJZWxzZSBpZih4PnZbaV0mJiB4PHZbaSsxXSkKCQkJewoJCQkJeD14LXZbaV07CgkJCQlicmVhazsKCQkgICAgfQoJCSAgICBlbHNlIAoJCSAgICBjb250aW51ZTsKCSAgICB9CgkgICAgaWYoZmxhZyE9MSkKCSAgIHsgeD0gMysoeC0xKSoyOwoJICAgIAoJICAgIHByaW50ZigiJWRcbiIseCk7CgkgICB9CgkgICAJY2luPj5zOwoJCQkKCQl9CgkKCQkKCQkKCXJldHVybiAwOwp9