#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

int n,k;


int main()
{
    fin>>n;
    k=(1<<(n+1));
    k--;

    while(k)
    {
        for(int i=0; i<=n; i++)
            if(k&(1<<i)) fout<<i+1<<' ';
        fout<<'\n';
        k--;
    }

    fin.close();
    fout.close();
    return 0;
}