#include<stdio.h>
#define MAXN 16
int sol[MAXN+1];
void bkt(int level);
int N;
FILE*fin,*fout;
int main()
{
    fin=fopen("submultimi.in","r");
    fout=fopen("submultimi.out","w");

    fscanf(fin,"%d",&N);
    bkt(1);
}

void bkt(int level)
{
    if(level>1 && level<=N+1)
    {
        for(int i=1;i<=level-1;i++)
        {
            fprintf(fout,"%d ",sol[i]);
        }
        fprintf(fout,"\n");
    }
    int i;
    for(i=sol[level-1]+1;i<=N;i++)
    {
        sol[level]=i;
        bkt(level+1);
    }
}