#include <bits/stdc++.h>

using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

const int DIM = 17;

int n,lg[(1<<DIM)];

int main()
{
    fin>>n;
    for(int mask=1;mask<(1<<n);mask++)
        {
            lg[mask]=lg[mask/2]+1;
            for(int i=0;i<lg[mask];i++)
                {
                    if(mask & (1<<i))
                        fout<<i+1<<" ";
                }
            fout<<'\n';
        }
}