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