#include <stdio.h>
int Isinc4(int n)
{
    int Is = 0;
    int temp = 0;

    while(n >= 1)
    {
        temp = n % 10;
        n /= 10;
        if(temp == 4)
        {
            Is = 1;
            return Is;
        }
    }

    return Is;
}

int main() {
    int n;
    scanf("%d",&n);
    for(int i = 1;i <= n;i++)
    {
        if(i % 4 == 0 || Isinc4(i))
        {
            continue;
        }
        else {
            printf("%d\n",i);
        }
        
    }
    
    return 0;
}