#include <stdio.h>

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