#include <iostream>
using namespace std;
int main(){
	int n;
	while(cin >> n){
		if(n==-1)break;
		string s;
		string temp;
		for(int i=0;n>>i;i+=2){
			temp+=(char)((n>>i)%4)+'0';
		}
		if(temp.empty())temp="0";
		for(int i=temp.size()-1;i>=0;--i)s+=temp[i];
		cout << s << "\n";
	}
	return 0;
}