#include <iostream>
#include <stack>

long long quaternary(int n)
{
	std::stack<int> st;
	while (n>0) {
		st.push(n%4);
		n /= 4;
	}
	long long res = 0;
	while (!st.empty()) {
		res *= 10;
		res += st.top(); st.pop();
	}
	return res;
}

int main()
{
	int n;
	while (true) {
		std::cin >> n;
		if (n==-1) break;
		std::cout << quaternary(n) << std::endl;
	}
	return 0;
}

