#include <fstream>

using namespace std;

ifstream f("submultimi.in");
ofstream g("submultimi.out");

int n,j;
long long p,i,e;

int main () {
    f >> n;
    p=(1<<n);
    for (i=1;i<p;i++) {
        e=1;j=1;
        while (e<=i) {
            if ( (i&e)!=0) g << j << ' ';
            e<<=1;j++;
        }
        g << '\n';
    }
    f.close();g.close();
    return 0;
}