#include <iostream>
#include <fstream>

using namespace std;

ifstream f("submultimi.in");
ofstream g("submultimi.out");
int v[20], fol[20], n;
void gen(int p)
    {
        int i, j;
        if(p>n)
            return;
        for(i=1; i<=n; i++)
            if(fol[i]==0 && i>v[p-1])
        {
            fol[i]=1;
            v[p]=i;
            for(j=1; j<=p; j++)
                g<<v[j]<<" ";
            g<<endl;
            gen(p+1);
            fol[i]=0;
        }
    }
int main()
{
    f>>n;
    gen(1);
}