#include<bits/stdc++.h>
using namespace std;

void foo(int n){
	if(0<n){
		foo(n/4);
		cout<<(n%4);
	}
}

main(){
	while(true){
		int n;
		cin>>n;
		
		if(n<0){
			break;
		}
		
		if(0<n){
			foo(n);
			cout<<endl;
		}else{
			puts("0");
		}
	}
}
