#include <cstdio>
FILE *in, *out;
using namespace std;
int n,st[100];

int validare(int k)
{
    if(k==1)
        return 1;
    if(k>1)
    {
        if(st[k]>st[k-1])
            return 1;
        else
            return 0;
    }
}

void tiparire(int k)
{
    for(int i=1; i<=k; i++)
    {
        fprintf(out,"%d ",st[i]);
    }
    fprintf(out,"\n");
}

void back(int k)
{
    for(int i=1; i<=n; i++)
    {
        st[k]=i;
        if(validare(k))
        {
            tiparire(k);
            back(k+1);
        }
    }
}

int main()
{
    in = fopen("submultimi.in", "rt");
    fscanf(in,"%d",&n);
    fclose(in);
    out = fopen("submultimi.out", "wt");
    back(1);
    fclose(out);
    return 0;
}