// editor1
#include <iostream>
#include <string>
using namespace std;
string modbin(int num)
{
    string res ="";
    while(num > 0)
    {
        bin = char((num%2) + '0') + bin;
        num /=2;
    }
    bin=bin.substr(1);
    for(char&c : bin)
    {
        if(c=='0')c='3';
        else c='4';
    }
    if(bin =="") return "3";
    return bin;
}
int main()
{
    int N;
    cin>>N;
    if(N<0)
    {
        cout<<"Invalid input";
        return 0;
    }
    for(int i=1;i<=N;i++)
    {
        cout<<modbin(i);
        if(i !=N) cout<<" "
    }
    return 0;
}