#include <fstream>
#include <bitset>

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

const int nMax = 20;

int main () {
    int n, elem[nMax]; fin >> n;
    for (int i = 1; i <= n; i += 1)
        elem[i] = i;

    int  nr = (1 << n);
    for (int i = 1; i < nr; i += 1) {
        std::bitset<nMax> x(i);

        for (int j = 0; j < n; j += 1)
            if (x[j] == 1)
                fout << elem[j + 1] << ' ';
        fout << '\n';
    }
    return 0;
}