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

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

int main()
{
    int n;
    f >> n;
    for (int i = 1; i < (1 << n); i++) {
        int aux = i, k = 1;
        while (aux) {
            if (aux & 1) {
                g << k << ' ';
            }
            aux >>= 1;
            k++;
        }
        g << '\n';
    }

    return 0;
}