#include <bits/stdc++.h>
using namespace std;
ifstream f("damesah.in");
ofstream g("damesah.out");
int n,m,a,v[15],c[15],P[50],s[50],*p;
void back(int);
int main()
{
    f>>n;
    back(1);
    g<<m;
    return 0;
}
void back(int i)
{
    int j;
    if(i==n+1)
    {
        m++;
        if(a)
        return;
        a=1;
        for(j=1;j<n;j++)
        g<<c[j]<<" ";
        g<<c[j]<<"\n";
        return;
    }

}