#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

void bkt(int k, int K, int N, vector<int> &st, ofstream &fout) {
    for (int i = st[k - 1] + 1; i <= N; i++) {
        st[k] = i;

        if (k == K) {
            for (int j = 1; j <= K; j++) {
                fout << st[j] << ' ';
            }
            fout << endl;
        } else {
            bkt(k + 1, K, N, st, fout);
        }
    }
}

void submultimi(int n, ofstream &fout) {
    for (int i = 1; i <= n; i++) {
        vector<int> st(i + 1, 0);
        bkt(1, i, n, st, fout);
    }
}

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

    int n;
    fin >> n;

    submultimi(n, fout);
    return 0;
}