Problem

6 /10


용어로의 확장

Problem

자연수 의 모든 다른 표현을 자연수의 합으로 출력해야 합니다. 용어의 순서가 서로 다른 표현은 다르지 않습니다.
<사업부>
 
입력
입력 문자열에 정수 N(2 ≤ N ≤ 40)이 포함되어 있습니다.
<사업부>
 
출력
답변에 숫자 N의 모든 다른 표현을 별도의 줄에 한 번에 하나씩 합계로 반복하지 않고 인쇄하세요. 용어와 합계 자체는 어떤 순서로든 올 수 있습니다.

예시
<헤드> <일># <몸>
입력 출력
1 4 <사업부>
1 1 1 1
1 2 1
1 3
<사업부>2 2
4
2 5 <사업부>
1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
2 3
<사업부>1 4
5