#include <fstream>
using namespace std;

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

long n,l,j;
int v[17],t,i;

int sub(long k)
{for(i=1;i<=n;i++)
v[i]=0;

    i=1;
    while(k!=0)
{v[i]=k%2;
    k=(k-k%2)/2;
    i++;
}
}

int main()
{f>>n;
l=(1<<n)-1;

for(j=1;j<=l;j++)
{sub(j);
    for(t=1;t<=i-1;t++)
    {
        if(v[t]!=0)
        g<<t<<' ';
    }
    g<<endl;
}

    return 0;
}