#include <iostream>
#include <cmath>
#include <fstream>

using namespace std;

ifstream f("submultimi.in");
ofstream g("submultimi.out");

int n, v[17];

void trans_baza2(int x)
    {
        int i=-1;
        while(x)
        {
            v[++i]=x%2;
            x=(x>>1);
        }
        i++;
        for(; i<=16; i++)
            v[i]=0;
    }

void afis()
    {
        for(int i=0; i<=16; i++)
            if(v[i]==1)
                g<<i+1<<" ";
        g<<endl;
    }

void bk()
    {
        for(int i=1; i<=pow(2,n)-1; i++)
        {
            trans_baza2(i);
            afis();
        }
    }

int main()
{
    f>>n;
    bk();
}