#include <fstream>

using namespace std;

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

int st[20],n;

void afisare(int x)
{
    for(int i=1;i<x;i++)fout<<st[i]<<' ';
    fout<<'\n';
}
int valid(int x)
{
    int i;
    if(x==1)return 1;
    else{
    int t=1;
    for(i=2;i<=x && t;i++)if(st[i]<=st[i-1])t=0;
    return t;}
}
void back(int x)
{
    int k;
    if(st[1]!=0)
    afisare(x);
    for(k=x;k<=n;k++)
    {
        st[x]=k;
        if(valid(x))
        back(x+1);
    }
}
int main()
{
    fin>>n;back(1);return 0;
}