#include <iostream>
#include <fstream>
using namespace std;

int main()
{   int p,m,i,n,pmax=1;
    ifstream fin("submultimi.in");
    ofstream fout("submultimi.out");
    fin>>n;
    if ((n<=16) || (n>=1))
    {
    for(i=1;i<=n;i++)
        pmax*=2;
    for(i=1;i<pmax;i++)
    {
        m=i;
        for (p=1;((p<=n) || m);p++)
            {if (m%2==1) fout<<p<<" ";
             m=m/2;
            }
       fout<<endl;
    }
    }
    return 0;
}