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