#include <fstream>
#include <iostream>

using namespace std;

int main () {
    ifstream fin ("submultimi.in");
    ofstream fout ("submultimi.out");
    int N, lol;
    fin >> N;
    lol = 1 << N;
    fin.close ();
    for (int mask = 1; mask < lol; mask++)
    {
        for (int i = 0; i < N; i++)
            if ((1 << i) & mask) fout << i + 1 << " ";
        fout << "\n";
    }
    fout.close ();
    return 0;
}