#include <bits/stdc++.h>
#define DAU  ios_base::sync_with_stdio(false); fin.tie(0); fout.tie(0);
#define PLEC fin.close(); fout.close(); return 0;
using namespace std;
const string problem("submultimi");
ifstream fin(problem + ".in");
ofstream fout(problem + ".out");
int n, st[20];
inline void Back(int k) {
    if (k <= n + 1 && k > 1) {
        for (int i = 1; i < k; ++i)
            fout << st[i] << ' ';
        fout << '\n';
    }
    if (k <= n)
        for (int i = st[k-1] + 1; i <= n; ++i)
            st[k] = i, Back(k + 1);
}
int main() {
    DAU
    fin >> n;
    Back(1);
    PLEC
}