#include<stdio.h>
int main()
{
	int a,b[100]={},c=0;
	scanf("%d",&a);
	while(a!=-1){
		if(a==0){
			printf("0");
			goto A;
		}
	while(a>0){
		b[c]=a%4;
		a=a/4;
		c++;
	}
	for(int j=c-1;j>=0;j--){
		printf("%d",b[j]);
	}
	A:
	printf("\n");
	int b[100]={};
	c=0;
	scanf("%d",&a);
	}
	return 0;
}