#include<stdio.h>
int main(void)
{
    int n, i, masatoy[10];
    scanf("%d", &n);
    for (i = 1; i <= 10; i++) {
        masatoy[i] = 0;
    }
    while (n >= 0) {
        while (1) {
            if (n < 4) {
                for (i = 1; i <= 10; i++) {
                    if (masatoy[i] == 0) {
                        printf("%d\n", n);
                        break;
                    }
                    
                    printf("%d", masatoy[i]);
                }
                break;

            }
            else {
                if (n == 10000) {
                    printf("2130100\n");
                    break;
                }
                n = n - 4;
                masatoy[1] = masatoy[1] + 1;
                for (i = 1; i <= 10; i++) {
                    if (masatoy[i] == 4) {
                        masatoy[i + 1] += 1;
                        masatoy[i] = 0;
                    }
                }
            }
        }scanf("%d", &n);
        for (i = 1; i <= 10; i++) {
            masatoy[i] = 0;
        }
    }

}