#include <fstream>
#include <bitset>

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

int n,v[20],i,x;
bitset<17> b;
int main()
{
    fin>>n;
    x=n;
    for (i=1; i<=16; i++)
        v[i]=i;
    n=1<<n;
    n--;

    for (i=1; i<=n; i++)
    {
        b=i;
        for (int j=0; j<x; j++)
            if (b.test(j))
            fout<<j+1<<" ";
        fout<<"\n";
    }


    return 0;
}