#include <iostream>

#include <fstream>

using namespace std;

int v[16],n;

ifstream in("submultimi.in");
ofstream out("submultimi.out");

void r()
{
    in>>n;
}

void af(int k)
{
    for ( int i = 1; i <= k ;++i)
        out<<v[i]<<" ";
    out<<"\n";

}

bool valid(int p)
{
    for ( int i =1 ; i< p ;++i)
        if(v[i]>=v[p])
        return false;
    return 1;
}

void back(int k)
{
    for ( int value = 1 ; value <= n ; ++value)
    {
        v[k]=value;
        if(valid(k))
         {af(k);
         back(k+1); }
    }
}




int main()
{
r();
back(1);
    return 0;
}