#include<iostream>
#include<string>
using namespace std;
int main(){
long n,i;
string s;
while(cin>>n){
if(n==-1)break;
s="";

for(i=0;;i++){
s+=n%4+48;
n/=4;
if(n==0)break;
}
for(i=s.size()-1;i>=0;i--)cout<<s[i];
cout<<endl;
}
return 0;
}