#include <iostream>
#include <vector>
using namespace std;

void taskMethod(const size_t& N, size_t& summary, vector<size_t>& elements)
{
    if (summary == N)
    {
        cout << endl << "Found:" << endl;
        for (const auto& it : elements)
        {
            cout << it << " ";
        }
        cout << endl;
        return;
    }
    if (summary > N)
    {
        return;
    }

    for (size_t i = 1; i <= N; i++)
    {
        summary += i;
        elements.push_back(i);
        taskMethod(N, summary, elements);
        elements.pop_back();
        summary -= i;
    }
}

void task(const size_t& N)
{
    size_t summary = 0;
    vector<size_t> elements;
    taskMethod(N, summary, elements);
}


int main()
{
    task(8);
    return 0;
}