#include<stdio.h>
#include<string.h>
#include<math.h>
int main(void)
{
	int a,s,d[100000],f,g,h,j,i;
	while(1){
		scanf("%d",&a);
			if(a==-1) break;
		s=4;
		while(1){
			if(a<s) break;
			s*=4;
		}
		s/=4;
		i=0;
		while(1){
			if(s==1) break; 
			d[i]=a/s;
			a=a%s;
			s/=4;
			i++;
		}
		d[i]=a;
		for(j=0;j<=i;j++)
			printf("%d",d[j]);
		printf("\n");
	}
	return 0;
}