#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
    int N;
    if(!(cin>>N)) return 0;
    if(N<0){
        cout<<"Invalid input"<<endl;
        return 0;
    }
    for (int i =;i<=N;++i){
        string res ="";
        int temp = i;
        while(temp>0){
            if(temp%2 !=0){
                res +='3';
                temp = (temp-1) / 2;
            }else {
                res +='4';
                temp = (temp -2) /2;
            }
        }
        reverse(res.begin(), res.end());
        cout<< res << (i == N ? "" : " ");
    }
    cout<<endl;
    return 0;
}