#include<iostream>
using namespace std;
int main(){
  while(true){
    int n;
    int num = 0;
    int ans[52];
    cin >> n;
    if(n<0)break;
    while(n>0){
      int p = n & 3;
      n >>= 2;
      //cout << p << endl;
      ans[num++]=p;
    }
    for(int i = num-1; i >= 0; --i){
      putchar('0'+ans[i]);
    }
    if(num==0)putchar('0');
    putchar('\n');
  }
  return 0;
}