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

vector<int> bit;

void convert(int x){
  if(x == 0) return;
  convert(x/4);
  bit.push_back(x%4);
}

int main(){
  int n;

  while(1){
    bit.clear();
    cin >> n;
    if(n == -1) break;
    convert(n);

    if(bit.size()>0){
      for(int i = 0; i < bit.size(); i++){
	cout << bit[i];
      }
      cout << endl;
    }
    else {
      cout << "0" << endl;
    }
  }
  return 0;
}