#include <fstream>
using namespace std;

ifstream f("submultimi.in");
ofstream g("submultimi.out");

int n,x[20];

int main()
{
    f>>n;


    int mx = (1<<n)-1;

    for (int i=1;i<=mx;i++)
    {
        int sav = i,poz = 1;
        while (sav!=0)
        {
            if (sav%2==1)
                g<<poz<<' ';
            poz++;
            sav/=2;
        }
        g<<'\n';
    }

    return 0;
}