#include <iostream>
#include <math.h>
using namespace std;
int main(){
	int n;
	while(cin >> n){
		if(n==-1)break;
		string s;
		if(n==0) s="0";
		else for(int i=(int)(log(n)/log(4));i>=0;--i){
			s+=(char)((int)(n/pow(4,i))+'0');
			n%=(int)pow(4,i);
		}
		cout << s << "\n";
	}
	return 0;
}