#include<fstream>
#include<cmath>
using namespace std;
int n,r,i,j,c,m,z,x,k,a[17];
int main()
{
    ifstream f("submultimi.in");
    ofstream g("submultimi.out");
    f>>n;
    z=1;
  for (i=1;i<=n;i++)
  z=z*2;
    for(i=1; i<z; i++)
    {
        k=0;
        x=i;
        do
        {
            a[++k]=x%2;
            x=x/2;
        }
        while(x!=0);
        for(j=1; j<=k; j++)
            if(a[j]==1)g<<j<<" ";
        g<<'\n';
    }
    return 0;
}