#include <fstream>

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

int n;

int main() {
    fin >> n;

    int nrSubm = 1 << n;
    for (int i = 1; i < nrSubm; i++) {
        for (int j = 0; j < n; j++)
            if (i & (1 << j))
                fout << j + 1 << ' ';
        fout << '\n';
    }

    fout.close();
    return 0;
}