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

int main(){
  int a;
  while(cin >> a, a>=0){
    vector<int> ans;
    if(a==0)ans.push_back(0);
    while(a){
      ans.push_back( a%4 );
      a/=4;
    }
    reverse(ans.begin(),ans.end());
    for(int i=0;i<(int)ans.size();i++) cout << ans[i] << endl;
  }
}