공평한 삼형제 timer 1s memory 256MB

삼형제는 공평함을 중요하게 생각한다.

그들에게 N개의 막대 과자를 주었다.

모든 막대 과자의 두께는 동일하지만 i번째 막대 과자의 길이는 i cm로 모두 다르다.

막대 과자를 자르는 등의 행위를 하지 않고 삼형제가 공평하게 나눠먹는 방법의 종류를 출력하는 프로그램을 작성하시오.

예를 들어 N=6 일 때,

위와 같이 여섯 가지 경우의 수가 존재한다.