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

ofstream fo("submultimi.out");
ifstream fi("submultimi.in");

int n;
int main()
{

    fi>>n;

    for(int i=1;i<(1<<n);i++)
    {
        for(int k=0;k<=20;k++)
            if(i&(1<<k))
             fo<<k+1<<" ";

            fo<<"\n";
    }

    fi.close();
    fo.close();
    return 0;
}