그룹 나누기
시간 제한1초메모리 제한256 MB
집합 {1,...,N}을 원소 합이 같은 두 부분집합으로 나누는 경우의 수를 세고, 나눌 수 없으면 0을 출력한다.
문제
이제 막 입학한 새내기 30기의 정보 실력을 측정하기 위하여, 정보부 차장 장준하는 정보 대회를 개최하려 한다. 적응교육 때 실시한 진단평가 결과를 바탕으로, 각 학생들에게는 순위가 1부터 N까지 부여되어 있다. 팀을 나누기 위하여 학생들을 크게 두 그룹으로 분류하던 준하는, 문득 이렇게 분류하는 방법의 수가 얼마나 되는지 궁금해졌다. 일하느라 바쁜 준하를 대신하여 여러분이 궁금증을 해결해 주자.
1부터 N까지의 자연수를 원소로 가지는 집합을 두 개의 부분집합으로 분할해 보자. 단, 대회의 형평성을 위해 두 집합의 원소의 합을 같게 만들자. 몇 가지 경우로 나눌 수 있을지 출력하여라. 나눌 수 없으면 0을 출력하면 된다.
입력
첫째 줄에 자연수 N (1 ≤ N ≤ 50)이 주어진다.
출력
첫 줄에 주어진 집합을 조건에 맞게 나누는 경우의 수를 출력한다. 만약 조건에 맞게 그룹을 나눌 수 없다면 0을 출력한다.