#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)

string tofour(int n){
	string ans;
	while(n){
		ans += n%4+'0';
		n/=4;
	}
	reverse(ans.begin(),ans.end());
	return ans.size()?ans:"0";
}
int main(){
	int n;
	while(cin >> n , ~n){
		cout << tofour(n) << endl;
	}
}