#include <iostream>
#include <stdio.h>

using namespace std;

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

int s[17],n,i,j;
int main()
{

    fscanf(f,"%d",&n);
    for(i=1;i<(2<<(n-1));i++)
    {
        for(j=0;j<15;j++)
        if((i>>j & 1)==1) fprintf(g,"%d ",j+1);
        fprintf(g,"\n");
    }
    fclose(g);
    return 0;
}