#include <iostream>
#include <fstream>

using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int i,ci,x,p,n,lg;
char c[20];
int main()
{
    f>>n;p=1;
    for(i=1;i<=n;i++)
        p*=2;
        x=p*2;
    for(i=p+1;i<x;i++)
    {
        ci=i;lg=-1;
        while(ci)
        {
            if(ci%2)c[n-(++lg)]='1';
            else c[n-(++lg)]='0';
            ci/=2;
        }
        //cout<<c+1<<'\n';
        for(lg=1;lg<=n;lg++)
            if(c[lg]=='1') g<<lg<<" ";
        g<<'\n';
    }
}