#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;

int n;

void init(){
 n=0;
}

bool input(){
  cin>>n;
  if(n==-1)return false;
  return true;
}

string ans(){
  string res="";
  while(n!=0){
    res=char(n%4+'0')+res;
    n/=4;
  }
  if(res.size()==0)res="0";
  return res;
}

int main(){
  while(init(),input()){
    string a=ans();
    cout<<a<<endl;
  }
}