Page not loading? Try clicking here.
Placeholder

#6987

공평한 삼형제 1s 256MB

Problems

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

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

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

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

예를 들어 N=6 일 때,

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


Input

첫 줄에 정수 N이 주어진다.

  • N은 1 이상 15 이하의 3의 배수다.


Output

N개의 막대 과자를 삼형제가 공평하게 나눠먹는 경우의 수를 출력한다.


Example 

6
6

Source

klee
You must sign in to write code.