#include  <iostream>
#include  <fstream>

using namespace std;

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

int n, x[20], ok, p;

void ScrieSol() {
    for (int i = 1; i <= p; i++)
        out << x[i] << ' ';
    if (ok != 1)
        out << '\n';
}

void Comb(int k) {
    if (k > p)
    {
        ScrieSol();
        return;
    }

    for (int i = x[k - 1] + 1; i <= n - p + k; i++)
    {
        x[k] = i;
        Comb(k + 1);
    }
}

void Subm() {
    for (p = 1; p <= n; p++)
        Comb(1);
}

int main() {
    in >> n;
    Subm();
}