#include <stdio.h>

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