#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;
int main(){
	int n;
	while(cin >> n){
		if(n==-1)
			break;
		vector<int> ans(0);
		do{
			ans.insert(ans.begin(),n%4);
			n=n/4;
		}
		while(n!=0);
		for(int i=0;i<ans.size();i++)
			cout << ans[i];
		cout << endl;
	}
}