#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 n=i;
        string s="";
        
        while(n>0){
            if(n%2==0)
            s ='3'+s;
            else
            s='4'+s;
            n/=2;
        }
        cout<<s<<" ";
    }
}