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

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

const int nmax = 20;

   int el[nmax];
int main () {
    int n;
    fin >> n;
    for (int i = 1; i <= n; i += 1)
        el[i] = i;

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

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