#define	_USE_MATH_DEFINES
#include <iostream>
#include <algorithm>
#include <functional>
#include <vector>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cfloat>
#include <map>
#include <queue>
#include <stack>
#include <list>
#include <string>
using namespace std;
int main(){
	
	
	long long n;
	
	
	while(cin>>n,n!=-1){
		bool f=false;
		string s="";
		for(int k=9;k>=0;k--){
			int i=int(pow(4,k));
			int count=0;
			for(int j=0;j<3;j++){
				if(n-i>=0){
					n=n-i;
					count++;
				}
				else
					break;
			}
			if(count!=0||f)
			s=s+to_string(count);
			if(s!="")
				f=true;
			
		}
		if(!f)
			s="0";
		cout<<s<<endl;
	}
			

}