#include<iostream>
#include<fstream>
#include<cstdio>

using namespace std;

long n, st[20];
FILE *g;
ifstream f ("submultimi.in");


void afis(int k)
{

    int j;

    for(j=1; j<=k; j++)
        fprintf(g, "%d ", st[j]);
    fprintf(g, "\n");
}



void back(int k)
{
    int i, j;

    for(i=st[k-1]+1; i<=n; i++)
        {
            st[k]=i;
            afis(k);
               if(k<n)
                    back(k+1);
        }
}


int main()
{
g=fopen("submultimi.out", "w");
f>>n;

back(1);


}