#include <iostream>
#include <fstream>

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


int main()
{
    int n; f>>n;

    int lim = 1<<n;

    for(int x=1, ind, p, i; x<lim; x++) {
        ind = x;
        p=0;
        while(ind) {
            ++p;
            if(ind & 1)
                g<<p<<" ";

            ind = ind>>1;
        }

        g<<"\n";
    }


    return 0;
}