#include <bits/stdc++.h>
using namespace std;

void conv(int n)
{
    if(n/4!=0){
        conv(n/4);
    }

    cout << n%4;
}

int main() {

    long int n;

    while(1){

        scanf(" %ld",&n);

        if(n==-1){
            break;
        }

        conv(n);

        cout << '\n';

    }

    return 0;
}