#include <stdio.h>
int havefour (int n){//判断数字是否含有4
    while(n!=0){
        if(n%10==4){
            return 1;//循环查看个位十位百位千位.....
            break;
        }
        n=n/10;
    }
    return 0;    
}
int main() {
    int n;
    scanf("%d",&n);
    for(int i =1;i<=n;i++){
        if(havefour(i)==0 && i%4!=0) printf("%d\n",i);//函数 含有4 返回1 不含4 返回0
    }
    return 0;
}