#include <stdio.h>
int main(){
    long int a,b,c[1024]={0},i,j;
	
	scanf("%ld\n",&a);
	do{
	    i=0;
        if(a>=0&&a<=3){
            printf("%ld\n",a);
        }
	    else if (a!=-1){
            b=a;
		    do{
                a=b%4;
                b/=4;
			    c[i++]=a;
			//printf("%d",a);
		    }while(b>3);
		if(b!=0)
		    c[i]=b;
		for(j=i;j>=0;j--){
			printf("%ld",c[j]);
		}
		printf("\n");
	}
	else{
		break;
	}
	scanf("%ld\n",&a);
	}while(1);
	return 0;
}