#include <fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n, m, i, j, ok;
int main()
{
    fin>>n;
    m=(1<<n);
    for(i=0;i<m;i++)
    {
        int cc=i, aux=0;
        ok=0;
        while(cc>0)
        {
            aux++;
            if(cc%2==1)
                {
                    fout<<aux<<' ';
                    ok=1;
                }
            cc=cc/2;
        }
        if(ok)
            fout<<'\n';
    }
    return 0;
}