#include <bits/stdc++.h>
#define INT long long int
using namespace std;
int n, a[22];
string t;
void go(int x, int y, string s, string ans)
{
    if( x == n and y == n )
    {
        cout<<ans<<endl;
        return;
    }
    if( x < n ) go(x+1, y, s+t[x], ans);
    if( y < x )
    {
        ans += s[s.size()-1];
        s.pop_back();
        go(x, y+1, s, ans);
    }
}
int main()
{
    freopen(".9.in","r",stdin);
    freopen(".9.out","w",stdout);
    cin>>n;
    for(int i = 1 ; i <= n ; i++ ) t += (char)(i+'0');
    string s = "", ans = "";
    go(0, 0, s, ans);
}