#include<stdio.h>
int dat[100];
int main(){
	int a;
	while(scanf("%d",&a),~a){
		int now=0;
		if(a==0)dat[now++]=0;
		while(a){
			dat[now++]=a%4;
			a/=4;
		}
		for(int i=now-1;i>=0;i--)printf("%d",dat[i]);
		printf("\n");
	}
}