// 2012/09/20 Tazoe

#include <iostream>
using namespace std;

void conv(int n)
{
	if(n<=0)
		return;

	conv(n/4);

	cout << n%4;
}

int main()
{
	while(true){
		int n;
		cin >> n;

		if(n==-1)
			break;

		conv(n);
		cout << '\n';
	}

	return 0;
}