#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <vector>
using namespace std;

int main() {
    unsigned int in;
    vector<int> inb;
    while (scanf("%d", &in) != EOF) {
        inb.clear();  // 每新一轮记得清空
        if (in == 0) {  // 0做特殊处理
            printf("0\n");
            continue;
        }
        while (in > 0) {
            int c = in % 2;
            in = (in - c) / 2;
            inb.push_back(c);
        }
        for (int i = inb.size()-1; i >=0; i--) {
            printf("%d",inb[i]);
        }
        printf("\n");
    }

    return 0;
}