#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    int n;
    fin>>n;
    int nrsubm=1<<n;
    for (int i=1; i<nrsubm; i++)
    {
        for (int aux=1,nr=1; aux<=i; aux=aux<<1,nr++)
            if ((i&aux)==aux)
                fout<<nr<<' ';
        fout<<'\n';
    }
    return 0;
}