#include<stdio.h>
int main(){
	int n,i,a[20];
	scanf("%d",&n);
	while(n>-1){
		if(n==0){
			printf("0");
		}
		else{
			for(i=0;n>0;i++){
				a[i]=n%4;
				n=n/4;
			}
			while(i!=0){
				i--;
				printf("%d",a[i]);
			}
		}
		puts("");
		scanf("%d",&n);
	}
}