#include <iostream>
using namespace std;

int main()
{
	int n,l,i; int s[32];
	while(cin >> n, n!=-1)
	{
		if(!n) 
		{
			cout << 0 << endl;
			continue;
		}

		for(i=0; n; i++)
		{
			s[i]=n&3; n>>=2;
		}
		for(i--; i>=0; i--)
		{
			cout << s[i];
		}
		cout << endl;
	}
}