#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n,m,v[20];

void afisare()
{
    int j;
    for(j=1;j<=m;j++)
    {
        cout<<v[j]<<" ";
    }
    cout<<"\n";
}

void func1 (int k)
{
    int j;
    if(k==m+1)
    {
        afisare();
    }
    for(j=1+v[k];j<=n-m+k;j++)
    {
        v[k]=j;
        func1(k+1);
    }
}

int main()
{
    fin>>n;
    for(m=1;m<=n;m++)
    {
        v[m]=m;
    }
    for(m=1;m<=n;m++)
    {
        func1(1);
    }
    cout<<v[0];
    return 0;
}