#include <cstdio>

using namespace std;

int main()
{
 int n;

 while (scanf("%d", &n) && n != -1){
  if (n == 0) printf("0\n");
  else {
   bool flag = false;
   for (int i = 30; i >= 0; i -= 2){
    if ((n >> i) & 3 || flag){
     printf("%d", (n >> i) & 3);
     flag = true;
    } 
   }
   printf("\n");
  }
 }
 return (0);
}