// 2011/08/21 Tazoe

#include <iostream>
using namespace std;

void radix(int n)
{
	if(n/4!=0)		// nª0ÌÆ«ÉC0ÆoÍ³êéæ¤É
		radix(n/4);

	cout << n%4;
}

int main()
{
	while(true){
		int n;
		cin >> n;
		if(n==-1)
			break;

		radix(n);
		cout << endl;
	}

	return 0;
}