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

    x=pow(2,m)-1;

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

            while(aux!=0)
            {
                b=aux%2;
                if(b==1)
                fout<<p<<" ";
                aux/=2;
                p++;
            }
            fout<<endl;

    }
}