#include<fstream>
#include<cmath>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int main()
{
   int m,x;
   bool b[65339][18]={0};

    fin>>m;

    x=pow(2,m)-1;

    for(int i=1;i<=x;i++)
    {
            int aux=i,p=1;

            while(aux!=0)
            {
                b[i][p]=aux%2;
                aux/=2;
                p++;
            }

    }
    for(int i=1;i<=x;i++)
    {
        for(int j=1;j<=m;j++)
        {
           if(b[i][j]==1)
            fout<<j<<" ";
        }
        fout<<endl;
    }

}