#include <bits/stdc++.h>

using namespace std;

int main()
{
    string n;
    cin>>n;
    int x=n.size();
    int b[x];
    int a=4*x;
    int bin[a];


    for(int i=0;i<a;i++)
    {
        bin[i]=2;
    }

    for(int i=0;i<x;i++)
    {
        b[i]=n[i];
        b[i]-=48;
    }

    for(int i=a-1;i>=0;i--)
    {
        if(b[x-1]%2==1)
        {
            b[x-1]--;
            bin[i]=1;
        }
        else
        {
            bin[i]=0;
        }


        for(int j=0;j<x;j++)
        {
            b[j+1]+=((b[j]%2)*10);
            b[j]/=2;
        }
    }

    int tab[202];
    for(int i=0;i<201;i++)
        tab[i]=0;

    tab[201]=1;

    int d=1;

    bool c=0;

    for(int i=a-1;i>=0;i--)
    {
        if(bin[i]==1)
        {
            for(int j=0;j<202;j++)
            {
                if((c==0)&&(tab[j]!=0)) c=1;

                if(c==1) cout<<tab[j];
            }
            c=0;
            cout<<endl;
        }

        if(bin[i]!=2)
        {
            for(int j=201;j>201-d;j--)
            {
                tab[j]*=2;
            }
            for(int j=201;j>201-d;j--)
            {
                tab[j-1]+=tab[j]/10;
                tab[j]=tab[j]%10;
            }
            if(tab[201-d]!=0)d++;
        }

    }
    return 0;
}
//100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
//1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
//583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623539171666215625420084135768154204336056063776340648924443416096255318318113913610607896607565283328