#include <stdio.h>

int main()
{
    int n = 0, i = 0;
    int a = 1, b = 0;
    scanf("%d",&n);
    for (i = 1; i <= n; i++)
    {
        a = i;
        while (a != 0)
        {    
            b = a % 10;
            if (b != 4)
                a = a / 10;
            else
                break;
        }
        if (i % 4 == 0 || b == 4)
            continue;
        printf("%d\n",i);
    }
    return 0;
}