#include<stdio.h>

int main(void){
	int keta,n,i;
	int kai[10000];
	while(0==0){
		scanf("%d",&n); 
		keta=0;
		if(n==-1)break;
		while(n>4){
			kai[keta]=n%4;
			n=n/4;
			keta++;
		}
	  kai[keta]=n;
	  for(i=keta;i>0;i--) printf("%d",kai[i]);
	  printf("%d\n",kai[0]);
	}
	return 0;
}