#include <stdio.h>

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