#include<cstdio>
#include<iostream>
using namespace std;
char s[4^10];
int main(void){
	int n,x,w,u,cnt,i;
	while(1){
		cin>>n;
		if(n==-1) break;
		cnt=0;
		while(1){
			s[cnt]=n%4+'0';
			n=n/4;
			cnt++;
			if(n==0){
				cnt--;
				break;
			}
			if(n<4){
				s[cnt]=n+'0';
				break;
			}
		}
		for(i=cnt;i>=0;i--) cout<<s[i];
		cout<<endl;
	}
	return 0;
}