A

#include <iostream>
#include <cstdlib>
#include <vector>

void calculate(int n, int k, std::vector<int> &v) {
    if (n == 0) {
        for (auto i : v) {
            std::cout << i << ' ';
        }
        std::cout << '\n';
        return;
    }
    for (int i = 1; i <= std::min(n, k); i++) {
        v.push_back(i);
        calculate(n - i, i, v);
        v.pop_back();
    }
}

int32_t main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int n;
    std::cin >> n;
    std::vector<int> v;
    calculate(n, std::min(n, 12), v);
}