#include <fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n,i,j,x;
int main()
{
    fin>>n;
    int cn=n;
    n++;
    n=1<<n;
    n--;
    for(i=2;i<=n;i=i+2)
    {
        for(j=1;j<=cn;j++)
        {
            x=1<<j;
            if((i&x)!=0)
                fout<<j<<' ';
        }
        fout<<'\n';
    }
    return 0;
}