#include<stdio.h>
int main(void)
{
	int n,i,w[11],cnt,z;
	while(1){
		cnt=0;
		scanf("%d",&n);
		if(n==-1) break;
		while(1){
			z=n/4;
			if(z<1) break;
			w[cnt]=n%4;
			n=z;
			cnt++;
		}
		printf("%d",n);
	for(i=cnt-1;i>=0;i--)	printf("%d",w[i]);
	printf("\n");
	}
	return 0;
}	