#include<iostream>
using namespace std;
int main(){
	int x;
	while(cin>>x,x!=-1){
		if(x==0)cout<<"0"<<endl;
		else{
			string s="";
			for(int i=0;x>=1;i++){
				s+=x%4+"0";
				x/=4;
			}
			for(int i=s.size()-1;i>=0;i--){
				cout<<s[i];
			}
			cout<<endl;
		}
	}
	return 0;
}