#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n,st[105],j;
void scrie()
{
    for(int i=1;i<=j;i++)
        fout<<st[i]<<' ';
    fout<<endl;
}
void BK(int k)
{
    if(k==j+1){scrie();return;}
    for(int i=1+st[k-1];i<=n-j+k;i++)
    {
        st[k]=i;
        BK(k+1);
    }
}
int main()
{
    fin>>n;

   for(j=1;j<=n;j++)
    BK(1);
}