#include <iostream>
#include <cstdio>

using namespace std;

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

#define fs(n) fscanf(f,"%d",&n)
#define fp fprintf

int i,j,n;

int main()
{
    fs(n);
    int ld=1<<n;
    for(i=1; i<ld; ++i)
    {
        for(j=0; j<n; ++j)
        {
            if( ((1<<j) & i )!=0)
                fp(g,"%d ",j+1);
        }
        fp(g,"\n");
    }
}