양갈래 짝 맞추기

양갈래 손님들이 시현이네 카페에 들어오려고 한다. 이 손님들은 양갈래를 너무 좋아해서 두 명씩 짝지어 다닌다. 따라서 전체 인원은 짝수이다.

카페에는 두 명씩 앉을 수 있는 테이블이 충분히 많다. 손님들은 한 테이블에 두 명씩 앉기로 했다.

시현이는 이 손님들을 맞이하다가 궁금해졌다. 다음 조건에서 양갈래 손님들이 모두 앉을 수 있는 방법은 몇 가지인가?

1. 테이블의 좌석은 구분하지 않는다. 손님 A와 손님 B가 한 테이블에 앉는 경우와 손님 B와 손님 A가 앉는 경우는 같다.
2. 테이블도 구분하지 않는다. 1번 테이블에 A, B가 앉고 2번 테이블에 C, D가 앉는 경우와, 1번 테이블에 C, D가 앉고 2번 테이블에 A, B가 앉는 경우는 같다.

첫째 줄에 양갈래 손님의 수 $N$이 주어진다. ($2 \leq N \leq 28$, $N$은 짝수)

첫째 줄에 양갈래 손님들이 앉을 수 있는 경우의 수를 출력한다.

계산 중에 32비트 정수형 타입의 표현 범위를 넘을 수 있으므로 오버플로우에 주의한다.