Problem

6 /10


Développement en termes

Problem

Il est nécessaire de générer toutes les représentations différentes d'un nombre naturel sous la forme d'une somme de nombres naturels. Les représentations qui diffèrent les unes des autres dans l'ordre des termes ne sont pas différentes.

 
Entrée
La chaîne d'entrée contient un entier N (2 ≤ N ≤ 40).

 
Sortie
Dans votre réponse, écrivez toutes les différentes représentations du nombre N sans répétitions sous forme de somme une à la fois sur une ligne séparée. Les termes et les sommes elles-mêmes peuvent suivre dans n'importe quel ordre.

Exemples
1 1 1 1
1 2 1
1 3
2 2
4
1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
2 3
1 4
5
# Entrée Sortie
1 4
2 5