Задача. Все суммы

Дано число N (не меньше 3 и не больше 30). Напечатать все представления числа N в виде суммы трех натуральных чисел (см. пример). Каждая сумма должна быть напечатана в отдельной строке и не должна содержать никаких пробелов.

Пример вводаПример вывода
5
3+1+1
2+2+1
2+1+2
1+3+1
1+2+2
1+1+3