#include <iostream>
#include <string>
using namespace std;

int main() {
	while(1){
		long n; cin >> n ; if(n==-1) break;
		string str="";
		if(!n) str="0";
		while(n){
			char ch='0';
			ch+=n%4;
			str+=ch;
			n/=4;
		}
		for(int i=str.size()-1;i>=0;i--) cout << str[i] ;
		cout << '\n' ;
	}
}