#include<iostream>
#include<iomanip>
#include<string>
#include<algorithm>
#include<cmath>
#include<vector>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        if(n==-1){
            break;
        }
        int ans=0;
        for(int i=0;;i++){
            ans+=(n%4*pow(10,i));
            n=n/4;
            if(n%4==0) break;
        }
        
        cout<<ans<<endl;
    }
    return 0;
}