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