#include <iostream>
#include <fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,sol[17];
void printsol(int m)
{
    for(int i=0;i<m;i++)
        g<<sol[i]<<" ";
    g<<'\n';
}
void back(int k)
{
    int start=1;
    if(k!=0)
        start=sol[k-1]+1;
    for(int i=start;i<=n;i++)
    {
        sol[k]=i;
        printsol(k+1);
        back(k+1);
    }

}
int main()
{
    f>>n;
    back(0);
    return 0;
}