#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    int i,n,put,j,cpi;
    fin >> n;
    put=1<<n;
    for(i=1;i<put;i++)
    {
        cpi=i;
        for(j=1;j<=n;j++)
        {
            if((cpi&1)==1)
                fout << j << " ";
            cpi=cpi>>1;
        }
        fout << '\n';
    }
    return 0;
}