#include <fstream>
using namespace std;

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

int N, M;
int V[17];

void Print() {
    for (int i = 1; i <= M; ++i)
        fout << V[i] << " ";
    fout << '\n';
}

void Back(int K) {
    for (int i = V[K - 1] + 1; i <= N; ++i) {
        V[K] = i;
        if (K == M) Print();
        else Back(K + 1);
    }
}

int main() {
    fin >> N;
    for (M = 1; M <= N; ++M) {
        Back(1);
    }
    fin.close();
    fout.close();
    return 0;
}