#include <stdio.h>
int rule(int n){
    int flag=1;
    if(n%4==0)
    flag=0;
    else{
    while(n){
        if(n%10==4){
        flag=0;
        break;
        }
        n=n/10;
    }
    }
    return flag;
}
int main() {
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        if(rule(i))
        printf("%d\n",i);
    }
    return 0;
}