#include<functional>
#include<algorithm>
#include<iostream>
#include<iomanip>
#include<string>
#include<math.h>
#include<vector>
#include<cmath>
#include<stack>
#include<queue>
#define rep(i,n) for(int i=0;i<n;i++)
#define loop(i,x,n) for(int i=x;i<n;i++)
using namespace std;
const int INF=100000000;
int main(){
  int n;
  while(cin>>n,n!=-1){
    vector<int> a;
    if(n<4){
      cout<<n<<endl;
    }else{
      for(int i=0; ;i++){
	int amari=n%4;
	a.push_back(amari);
	n=n/4;
	if(n<4){
	  a.push_back(n);
	  break;
	}
      }
      for(int i=a.size()-1;i>=0;i--){
	cout<<a[i];
      }
      cout<<endl;
    }
  }
  return 0;
}
     