#include <iostream>
#include <stdio.h>
#include <fstream>
using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
int v[100],n;

void citire()
{
    freopen("submultimi.in","r",stdin);
    scanf("%d",&n);
}
bool ok=false;
void afisare(int k)
{
 if(!ok)   freopen("submultimi.out","w",stdout);
    for ( int i = 1 ; i <= k ; ++i)
       printf("%d ",v[i]);
       printf("\n");

}



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

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



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