#include<iostream>
using namespace std;
int main() {
	int z[2222], x, kaisuu, m, kai;
	kaisuu = 0;
	while (1) {
		cin >> x;
		if (x == -1) {
			goto a;
		}
		kaisuu = kaisuu + 1;
		kai = 1;
		while (1) {
			m = x % 4;
			x = x - m;
			x = x / 4;
			if (kai == 1) {
				z[kaisuu] = m;
			}
			else {
				z[kaisuu] = z[kaisuu] + m * kai;
			}
			kai = kai * 10;
			if (x == 0) {
				goto aa;
			}
		}
	aa:;
	}
a:;
	for (int i = 1; i <= kaisuu; i++) {
		cout << z[i] << endl;
	}
}
