#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>

#define REP(i,k,n) for(int i=k;i<n;i++)
#define rep(i,n) for(int i=0;i<n;i++)

using namespace std;

int main()
{
	int n;
	while(cin >> n)
	{
		if(n == -1) break;
		
		long long ans = 0;
		
		for(int i=0;n>0;i++)
		{
			ans += (n%4)*pow(10,i);
			n /= 4;
		}

		cout << ans << endl;
	}
	return 0;
}