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

    int x;
    while(cin>>x,x!=-1){
        if(x==0)cout<<"0"<<endl;
        else{
            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;
}