#include <stdio.h>
using namespace std;
FILE*f=fopen("submultimi.in","r");
FILE*g=fopen("submultimi.out","w");
int i,j,nrsub,n,l;
bool sol[17];
int main()
{
    fscanf(f,"%d",&n);
    nrsub=(1<<n);
    for (i=1;i<nrsub;i++)
    {
        j=i; l=0;
        while (j)
        {
            if (j&1) sol[++l]=1;
            else sol[++l]=0;
            j>>=1;
        }
        for (j=1;j<=l;j++)
            if (sol[j]) fprintf(g,"%d ",j);
        fprintf(g,"\n");
    }
    return 0;
}