#include <iostream>
#include <stack>
#include <cmath>
#include <iomanip>
using namespace std;

#include <fstream>
ifstream fin ("date.in");
void generare(int last, int length, int n, int sir[16]) {
    if (length) {
        for (int i = 0; i < length; ++i)
            cout << sir[i] << ' ';
        cout << '\n';
    }
    if (length == n){
        return;
    }
    for (int i = last + 1; i <= n; ++i) {
        sir[length] = i;
        generare(i, length + 1, n, sir);
    }
}
void solve() {
    int n, sir[16];
    cin >> n;
    generare(0, 0, n, sir);
}
int main() {
    cin.tie(NULL);
    std::ios_base::sync_with_stdio(false);
    solve();
}