#include <stdio.h>
#include <math.h>
int a = 0;
int n = 0;
int i = 0;
int sb(int n) {
    for (; n > 9;) {
        int b = n % 10;
        n = n / 10;
        if (b == 4) {
            return 0;
        } else {

        }

    }
    if (n <= 9) {
        if (n == 4) {
            return 0;

        } else {
            return 1;
        }

    }

return 0;
}



int main() {
    scanf("%d", &n);

    for (i = 1; i <= n; i++) {
        int c = sb(i);
        if ((c == 1) && (!(i % 4) == 0)) {
            printf("%d\n", i);



        }


    }



    return 0;
}