#include <fstream>
#include <bitset>

using namespace std;

ifstream fin ("submultimi.in");
ofstream fout ("submultimi.out");

const int NMAX = 20;

int N;
bitset<NMAX> m;

int main () {
    fin >> N;
    m[0] = 1;
    for (int i = 1; i <= (1 << N); i++) {
        for (int b = 0; b < NMAX; b++) {
            if (m[b] == 1) {
                fout << b + 1 << " ";
            }
        }
        fout << '\n';

        int b = 0;
        while (m[b] == 1) {
            m[b] = 0;
            b++;
        }
        m[b] = 1;
    }

    return 0;
}