#include <iostream>
#include <fstream>
using namespace std;
int i, n, nr, ii;
int main()
{
    ifstream cin("submultimi.in");
    ofstream cout("submultimi.out");
    cin>>nr;
    n=1<<nr;
    for(i=1; i<n; i++)
    {
        for(ii=0; ii<nr; ++ii)
            if(i&(1<<ii))
                cout<<ii+1<<' ';
        cout<<'\n';
    }

    return 0;
}