#include <iostream>
#include <iterator>
#include <string>
#include <vector>
 
using namespace std;
 
int main()
{
  for (string s; cin >> s; )
  {
    size_t l=0, n=s.length();
 
    for (size_t q=0; q<n; ++q)
      s[q] -= '0';
 
    vector <bool> res;
 
    LOOP:
    {
      res.push_back(s[n-1] & 1);
 
      for (int d=0, p; l<n; ++l)
      	if (p=d?5:0, d=s[l]&1, (s[l]>>=1)+=p)
    	{
    	  for (size_t q=l+1; q<n; ++q)
    	    p=d?5:0, d=s[q]&1, (s[q]>>=1)+=p;
 
    	  goto LOOP;
    	}
    }
 
    copy(res.rbegin(), res.rend(), ostream_iterator<bool>(cout, ""));
    cout << endl;
  }
 
  return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aXRlcmF0b3I+CiNpbmNsdWRlIDxzdHJpbmc+CiNpbmNsdWRlIDx2ZWN0b3I+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgZm9yIChzdHJpbmcgczsgY2luID4+IHM7ICkKICB7CiAgICBzaXplX3QgbD0wLCBuPXMubGVuZ3RoKCk7CgogICAgZm9yIChzaXplX3QgcT0wOyBxPG47ICsrcSkKICAgICAgc1txXSAtPSAnMCc7CgogICAgdmVjdG9yIDxib29sPiByZXM7CgogICAgTE9PUDoKICAgIHsKICAgICAgcmVzLnB1c2hfYmFjayhzW24tMV0gJiAxKTsKICAgICAgCiAgICAgIGZvciAoaW50IGQ9MCwgcDsgbDxuOyArK2wpCiAgICAgIAlpZiAocD1kPzU6MCwgZD1zW2xdJjEsIChzW2xdPj49MSkrPXApCiAgICAJewogICAgCSAgZm9yIChzaXplX3QgcT1sKzE7IHE8bjsgKytxKQogICAgCSAgICBwPWQ/NTowLCBkPXNbcV0mMSwgKHNbcV0+Pj0xKSs9cDsKICAgIAkgIAogICAgCSAgZ290byBMT09QOwogICAgCX0KICAgIH0KCiAgICBjb3B5KHJlcy5yYmVnaW4oKSwgcmVzLnJlbmQoKSwgb3N0cmVhbV9pdGVyYXRvcjxib29sPihjb3V0LCAiIikpOwogICAgY291dCA8PCBlbmRsOwogIH0KICAKICByZXR1cm4gMDsKfQ==

MAoxCjIKMwo0CjcKOAoxNQoxNgoxNwo0MgozMjUKNzc3CjY1MDAwCjY1NTM2Cjk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5

0
1
2
3
4
7
8
15
16
17
42
325
777
65000
65536
99999999999999999999999999999999999999999999999999999999999999999999999