#include <stdio.h>

int main() {
  int n, i;
  int digits[20];
  while (1) {
    scanf("%d", &n);
    if (n < 0) {
      return 0;
    }
    if (n == 0) {
      puts("0");
      continue;
    }
    for (i = 0; n > 0; ++i) {
      digits[i] = n % 4;
      n /= 4;
    }
    while (i > 0) {
      printf("%d", digits[i - 1]);
      --i;
    }
    puts("");
  }
}