#include <stdio.h>

int main() {
    int arr[101] = {0};
    int N, a, R;
    scanf("%d", &N);

    // N = 18
    int i;
    for(i = 0;;i++){
        a = N / 2; // a = 0
        R = N % 2; // R = 1
        arr[i] = R; 
        N = a; // N = 0
        if(N == 0) {
            break; 
        }
    }

    // 숫자가 몇개들어갔는지 알아야됨 
    while(i >= 0){
        printf("%d", arr[i]);
        i--;
    }
    return 0;
}