시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 (추가 시간 없음) 256 MB 63 40 38 86.364%

문제

이제 막 입학한 새내기 30기의 정보 실력을 측정하기 위하여, 정보부 차장 장준하는 정보 대회를 개최하려 한다. 적응교육 때 실시한 진단평가 결과를 바탕으로, 각 학생들에게는 순위가 1부터 N까지 부여되어 있다. 팀을 나누기 위하여 학생들을 크게 두 그룹으로 분류하던 준하는, 문득 이렇게 분류하는 방법의 수가 얼마나 되는지 궁금해졌다. 일하느라 바쁜 준하를 대신하여 여러분이 궁금증을 해결해 주자.

1부터 N까지의 자연수를 원소로 가지는 집합을 두 개의 부분집합으로 분할해 보자. 단, 대회의 형평성을 위해 두 집합의 원소의 합을 같게 만들자. 몇 가지 경우로 나눌 수 있을지 출력하여라. 나눌 수 없으면 0을 출력하면 된다.

입력

첫째 줄에 자연수 N (1 ≤ N ≤ 50)이 주어진다.

출력

첫 줄에 주어진 집합을 조건에 맞게 나누는 경우의 수를 출력한다. 만약 조건에 맞게 그룹을 나눌 수 없다면 0을 출력한다.

서브태스크 1 (25점)

  • N ≤ 10

서브태스크 2 (75점)

  • 추가 제한 없음

예제 입력 1

7

예제 출력 1

4

예제 입력 2

28

예제 출력 2

1199892

예제 입력 3

1

예제 출력 3

0

출처

High School > 서울과학고등학교 > SciOI 2018_01 C번

채점

  • 예제는 채점하지 않는다.