Problem
Se requiere generar todas las representaciones diferentes de un número natural N como una suma de números naturales. Las representaciones que difieren entre sí en el orden de los términos no son diferentes.
Entrada
La cadena de entrada contiene un número entero N (2 ≤ N ≤ 40).
Salida
En su respuesta, escriba todas las representaciones diferentes del número
N sin repeticiones como una suma una a la vez en una línea separada. Tanto los términos como las sumas en sí pueden seguir en cualquier orden.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
4 |
|
| 2 |
5 |
1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
2 3
1 4
5
|