#include<cstdio>
using namespace std;
int main(void){
	int i,j,n,A[1000000];
	char str[1000];

	for( ; ; ){
		fgets(str,sizeof(str),stdin);
		sscanf(str,"%d",&n); i=0;
		if(n== -1) break;
		while(n!=0){
			A[i]=n%4;
			n/=4;
			i+=1;			
		}
		if(str[0]=='0')
			printf("%d",n);			
		else{
			for(j=i-1;j>=0;j--)
				printf("%d",A[j]);}
		printf("\n");
	}
	return 0;
}