#include<stdio.h>
#include<string.h>

int main()
{
    char n[1000];
    int i = 0;
    int len;
    int m[1000];

    while (~scanf("%s", n))//保持一直输入
    {
        len = strlen(n);
        int j = 0;
        while (1)
        {
            m[j++] = (n[len - 1] - '0') % 2;            //只需要判断最后一个数取余是1还是0
            int c = 0;
            for (i = 0; i < len; i++)
            {
                int s = ((n[i] - '0') + c * 10) / 2;    //反复把数字加上上一次余数*10除以2
                c = (n[i] - '0') % 2;                   //当有余数的时候把他放到下一个数去除
                n[i] = s + '0';                         //替换原来的的字符串
            }
            for (i = 0; i < len; i++)
                if (n[i] != '0') break;                 
            if (i == len) break;
        }
        for (i = j - 1; i >= 0; i--)printf("%d", m[i]);
        printf("\n");

    }
    return 0;
}