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