#include <bits/stdc++.h>

using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int a[20],n,k;
/**
    n=8 1 2 3 4 5 6 7 8
        0 1 0 0 1 1 1 0    {2 5 6 7}
210
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7

*/

int main()
{
    int i,k,x,n,N;
    fin>>n;
    N=(1<<n)-1;
    for(k=1; k<=N; k++)
    {
        i=1;
        x=k;
        while(x>0)
        {
            if(x%2==1)fout<<i<<" ";
            x/=2;
            i++;
        }
        fout<<'\n';
    }
    return 0;
}