#include<iostream>
using namespace std;
int n,t[1000],size;
int main(){
  while(cin>>n&&n!=-1){
    size=0;
    while(n>0){
      t[size++]=n%4;
      n/=4;
    }

    if(size==0)cout<<0<<endl;
    else{
      for(int i=size-1;i>=0;i--){
	cout<<t[i];
      }
      cout<<endl;
    }
  }
  return 0;
}