#include<iostream>
using namespace std;
bool judje(int n){
    if(n%4==0){
        return false;
    }
    for(int t=0;t<5;t++){
        if(n%10==4){
            return false;
        }n=n/10;
    }return true;
}
int main(){
    int num1;
    cin>>num1;
    for(int i=1;i<=num1;i++){
        if(judje(i)){
            cout<<i<< endl;

        }
    }return 0;
}