#include<bits/stdc++.h>
#define rep(i,n)for(int i=0;i<n;i++)
using namespace std;
typedef long long ll;

int main() {
	int n;
	while (cin >> n, ~n) {
		string ans;
		while (n) {
			ans += to_string(n % 4);
			n >>= 2;
		}
		reverse(ans.begin(), ans.end());
		if (ans == "")ans = "0";
		cout << ans << endl;
	}
}