#include<fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n,i,p,j,nr;

int main()
{
    fin>>n;
    p=1;
    p=(1<<n);

    for(i=1;i<p;i++)
    {

        int x=i;
        nr=0;
        while(x)
        {
            nr++;
            if(x%2==1)
                fout<<nr<<' ';
            x=(x>>1);
        }
        fout<<'\n';
    }



}