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