#include <iostream>
#include<string>
#include<algorithm>

using namespace std;
string getModifiedBinary(int num) {
    string result ="";
    
    while (num > 0) {
        if (num % 2 == 0)
        result +="3";
        
        else 
        result += "4";
        num /=2;
    }
    reverse(result.begin(), result.end());
    return result;
    
}
int main(){
    int N;
    cin >> N;
    if (N < -5800 || N >500){
        cout<< "Invalid input";
        return 0;
    }
    if (N<0){
        cout<<"Invalid input";
        return 0;
    }
    if (N==0){
        return 0;
        
    }
    for (int i = 1; i <=N; i++){
        cout<< getModifiedBinary (i);
        if(i !=N)
        cout<<" ";
    }
    return o;
}