#include<iostream>
#include<algorithm>
using namespace std;
int main(){

    int x;
    while(cin>>x,x!=-1){
        string s="";
        for(int i=0;x>=1;i++){
            s+=x%4+'0';
            x/=4;
        }
        for(int i=s.size()-1;i>=0;i--){
            cout<<s[i];
        }
        cout<<endl;
    }
    return 0;
}