#include <bits/stdc++.h>
using namespace std;



int main(){

  while(1){
  int n;
  cin>>n;
  if(n==-1)break;

  int ans[10]={};
  int i=0;
  while(n)ans[i++]+=n%4,n/=4;
  
  if(i==0)cout <<0;
  for(i=i-1;i>=0;i--)cout << ans[i];
  cout <<endl;
  }

  return 0;
}