#include <bits/stdc++.h>
#define Dim 20
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int N,V[Dim];

int main()
{
    f>>N;
    for(int i=1;i<=N;i++) V[i-1]=i;
    for(int i=1;i<=(1<<N)-1;i++)
    {
        for(int j=0;(1<<j)<=i;j++)
        if( (i & (1<<j) )>0 )  g<<V[j]<<" ";
        g<<'\n';
    }

    return 0;
}