#include<stack>
#include<iostream>

using namespace std;

int main()
{
	for(int n;cin>>n,~n;){
		stack<int> st;
		if(n==0)			st.push(0);
		for(;n>0;n/=4)		st.push(n%4);
		while(!st.empty())	cout<<st.top(),st.pop();
		cout<<endl;
	}
	return 0;
}