#include <fstream>

using namespace std;

ifstream in;
ofstream out;

int main()
{
    int N;

    in.open("submultimi.in");

    in>>N;

    in.close();

    int pow=(1<<N);

    out.open("submultimi.out");

    for(int i=1;i<pow;++i)
    {
        for(int cnt=1,b=i;b;b>>=1,++cnt)
            if(b&1) out<<cnt<<' ';

        out<<'\n';
    }

    out.close();

    return 0;
}