#include<iostream>
using namespace std;

int main(){
    int n;
    cin>>n;
    
    if(n<0){
        cout<"Invalid input";
        return 0;
    }
    for(int i=0;i<=n;i++){
        int num=i;
        string result="";
        
        while(num>0){
            if(num%2==0)
             result ='3'+result;
            else
             result='4'+result;
            num/=2;
        }
        cout<<result;
        
        if(i!=n)
         cout<<" ";
    }
    return 0;
}