#include <stdio.h>
#include <stdlib.h>

int main(void) {
	int n;
	for(;scanf("%d", &n), n != -1;) {
		int i = 0;
		int j;
		static int a[1024];
		while(n != 0) {
			a[i++] = n % 4;
			n /= 4;
		}

		for(j = i - 1; j >= 0; --j) printf("%d", a[j]);
		puts("");
	}
	return 0;
}