#include <stdio.h>
int main(){
    long int a,b,c[1024]={0},i,j;
        
        scanf("%ld\n",&a);
        do{
        i=0;
    if(a==0){
        printf("0\n");
    }
        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;
}