#include <cstdio>
using namespace std;

int n,x[20];

FILE *f=fopen("submultimi.in","r");
FILE *g=fopen("submultimi.out","w");

void display_sol(int k)
{
    int i;
    for(i=1;i<=k;i++)
        fprintf(g,"%d ",x[i]);
    fprintf(g,"\n");
}

void backtracking(int k)
{
    for(x[k]=x[k-1]+1;x[k]<=n;x[k]++)
    {
        display_sol(k);
        backtracking(k+1);
    }
}

int main()
{
    fscanf(f,"%d",&n);
    backtracking(1);
    return 0;
}