Espansione in termini
Problem
È necessario generare tutte le diverse rappresentazioni di un numero naturale N come somma di numeri naturali. Le rappresentazioni che differiscono tra loro nell'ordine dei termini non sono differenti.
Input
La stringa di input contiene un numero intero N (2 ≤ N ≤ 40).
Uscita
Nella tua risposta, stampa tutte le diverse rappresentazioni del numero
N senza ripetizioni come somma una alla volta su una riga separata. Sia i termini che le somme stesse possono seguire in qualsiasi ordine.
Esempi
| # |
Input |
Uscita |
| 1 |
4 |
|
| 2 |
5 |
1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
2 3
1 4
5
|