정n각형이 있다.(n>=4)

이 도형을 이 정n각형의 대각선들로 쪼갤 건데, 단, 다음의 조건을 모두 만족해야 한다.

i) 모든 대각선은 겹치지 않는다(정n각형의 꼭짓점에서 만나는 것은 겹치는게 아니다)
ii) 모든 꼭짓점에 대해 지나는 대각선의 개수는 짝수개이다, 단 0도 짝수로 생각한다.

iii) 정n각형이 쪼개진 최종 모양은 모두 삼각형이어야 한다.


이때 위와 같은 분할이 가능한 n의 형태를 모두 구하시오.