시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 (추가 시간 없음) 1024 MB 226 81 60 38.710%

문제

펭귄은 현재 ($1$, $1$)에 있다. 펭귄은 집까지 가고 싶다. 펭귄의 집은 ($2$, $N$)이다. 하지만 누군가에 의해 얼음길이 다 깨져 집에 갈 수 없게 되었다. 현진이는 펭귄들을 위해 얼음길을 만들어줄 예정이다. 얼음길은 $2 \times N$ 크기이며 얼음마다 중복하지 않고 $1$부터 $2N$까지의 번호를 붙일 수 있다. 이 펭귄들에겐 특이한 습성이 있다. 펭귄은 현재 위치의 우측이나 아래로만 이동한다. 하지만 이동한 곳의 번호가 원래 위치의 숫자보다 커야만 한다. 펭귄이 어떤 움직임을 하든지 무조건 집으로 갈 수 있게 만드는 얼음길의 개수를 구하는 프로그램을 작성해보자.

입력

첫 번째 줄에는 얼음길 가로의 길이 $N$ ($ 1 \leq N \leq 10\,000$)이 주어진다.
 

출력

첫째 줄에 만들어지는 얼음길의 개수를 $10^9+7$로 나눈 나머지를 출력한다.

예제 입력 1

3

예제 출력 1

5

n=3답
다음과 같은 얼음길 5개는 (1, 1)에서 (3, 2)까지 가는 세 가지 방법을 모두 사용 가능하다.

N=3길