#include <iostream>
#include <fstream>

using namespace std;

int n, nrmax, put[20];

inline void Read()
{
    ifstream f("submultimi.in");
    f>>n;
    f.close();
    nrmax = (1<<n)-1;
}

inline void Solve()
{
    int i, j;
    ofstream g("submultimi.out");

    for(i=0; i<20; i++)
    {
        put[i] = (1<<i);
    }

    for(i=1; i<=nrmax; i++)
    {
        for(j=0; j<n; j++)
            if((i&put[j]))
                g<<j+1<<" ";
        g<<"\n";
    }
    g.close();
}

int main()
{
    Read();
    Solve();
    return 0;
}