#include<bits/stdc++.h>
using namespace std;
int main() {

  int n;
  stack<int> st;
  while( cin >> n, n != -1 ) {
    while(1) {
      if( n < 4 ) {
	st.push(n);
	break;
      }
      else {
	st.push(n % 4);
	n /= 4;
      }
    }
    while( !st.empty() ) {
      int data = st.top(); st.pop();
      cout << data;
    }
    cout << endl;
  }
}