Expansão em termos
Problem
É necessário exibir todas as representações diferentes de um número natural N como uma soma de números naturais. Representações que diferem umas das outras na ordem dos termos não são diferentes.
Entrada
A string de entrada contém um número inteiro N (2 ≤ N ≤ 40).
Saída
Em sua resposta, imprima todas as representações diferentes do número
N sem repetições como uma soma de cada vez em uma linha separada. Ambos os termos e as próprias somas podem seguir em qualquer ordem.
Exemplos
| # |
Entrada |
Saída |
| 1 |
4 |
|
| 2 |
5 |
1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
2 3
1 4
5
|