#include <bits/stdc++.h>
#define N 500005
using namespace std;

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

int n;
int x[30];
void Read()
{
    fin>>n;
    fin.close();
}
void Write(int k);
void Back(int k)
{
    for(int i=x[k-1]+1;i<=n;i++)
    {
        x[k]=i;
        Write(k);
        if(k<n) Back(k+1);

    }
}
void Write(int k)
{
    for(int i=1;i<=k;i++) fout<<x[i]<<" ";
    fout<<"\n";

}
int main()
{   Read();
    Back(1);

    return 0;
}