#include <bits/stdc++.h>
using namespace std;
int main(){
	int n;
	while(1){
		int b[10000],i;
		cin>>n;
		if(n==0){
			cout<<0<<endl;continue;
		}
		if(n==-1)break;
		for(i=0;n>0;i++){
			b[i]=n%4;
			n/=4;
		}
		while(i>0)cout<<b[--i];
		cout<<endl;
	}
}