#include <bits/stdc++.h>
#define rep(i,l,n) for(int i=l;i<n;i++)
#define rer(i,l,n) for(int i=l;i<=n;i++)
#define all(a) a.begin(),a.end()
#define o(a) cout<<a<<endl
#define fi first
#define se second
using namespace std;
typedef long long ll;
typedef vector<int> vint;
typedef pair<int,int> pii;

int main(){
	while(1){
		int n,a=0,f=0;
		cin>>n;
		if(n==-1) break;
		if(n==0){
			cout<<0<<endl; continue;
		}
		string s;
		rep(i,0,10){
			a=n/(int)pow(4,9-i);
			n%=(int)pow(4,9-i);
			if(a){
				cout<<a; f=1;
			}
			else if(a==0&&f==1) cout<<0;
			if(i==9) cout<<endl;
		}
	}
}