#include <stdio.h>

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

int m,n,j,i;

int main()
{
    fscanf(f,"%d",&n);
    m=(1<<n);
    for(i=1;i<m;i++)
    {
     for(j=1;j<=n;j++)
     if(i&(1<<(j-1)))fprintf(g,"%d ",j);
     fprintf(g,"\n");
    }

    fclose(g);
    return 0;
}