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

int main(){
  int n;
  while(1){
    vector<int> ans;
    cin>>n;
    if(n==-1)break;
    if(!n)ans.push_back(0);
    while(n){
      ans.push_back(n%4);
      n/=4;
    }
    for(int i=ans.size()-1;i>=0;i--){
      cout<<ans[i];
    }
    cout<<endl;
  }
}