#include<iostream>
#include<vector>
using namespace std;
int main(){
  int n;
  while(true){
    cin >> n;
    if(n == -1)break;
    vector<int> _4bit;
    while(true){
      if(n < 4)break;     
      _4bit.push_back(n%4);
      n /= 4;
    }
    _4bit.push_back(n);
    for(int i=_4bit.size()-1;i>=0;i--){
      cout << _4bit[i];
    }
    cout << endl;

  }
  return 0;
}