#include <fstream>
using namespace std;

#define NMax 17

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

int n,sol[NMax];

void afis(int k)
{
    for(int i=1;i<=k;i++) g<<sol[i]<<" ";
    g<<"\n";
}

int cond(int k)
{
    for(int i=1;i<k;i++) if(sol[k]<=sol[i]) return 0;
    return 1;
}

int solutie(int k)
{
    if(k==n) return 1;
    return 0;
}

int bkt(int k)
{
    int i;
    for(i=1;i<=n;i++)
    {
        sol[k]=i;
        if( cond(k) )
        {
            if( !solutie(k) ) bkt(k+1);
            afis(k);
        }
    }
}

int main()
{
    f>>n;
    bkt(1);

    f.close();
    g.close();
    return 0;
}