#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    for (int i = 1; i <= n; ++i) {
        if (i % 10 != 4) {
            if (i % 100 == 40) {
                i += 9;
            } else if (i % 1000 == 400) {
                i += 99;
            } else if (i % 10000 == 4000) {
                i += 999;
            } else if (i % 100000 == 40000) {
                i += 9999;
            } else if (i % 4) {
                printf("%d\n", i);
            }
        }
    }
    return 0;
}