프로그램 명: gc
제한시간: 1 초

1 , 2 , 3 , ... , 2*n-1 , 2*n 의 숫자를 시계 방향으로 일정한 간격으로 호 위에 번호를 부여한 후 한 숫자에서 다른 숫자로 선을 그을 때 교차 하지 않게 그을 수 있는 가짓 수를 출력하는게 문제이다.

예로 , n 이 2 이면 2 가지

n 이 3 이면 5 가지 이다.

입력

n 이 입력으로 주어진다. n 의 범위는 1 부터 19 사이의 정수이다.

출력

가짓수를 출력한다.

입출력 예

입력

3

출력

5
출처:Shanghai 2004 Preliminary

[질/답] [제출 현황] [푼 후(3)]
[ 채 점 ] [홈으로]  [뒤 로]