32202번 - 풀이 전달

현이는 학생들에게 알고리즘 수업을 한다. 학생은 총 $2N$명이 있고, 한 줄에 두 명씩 짝을 지어 앞뒤로 총 $N$줄로 앉아 있다.

현이는 몇몇 학생들을 불러 오늘 수업에 나온 문제의 풀이를 알려주려 한다. 풀이 설명이 끝나면 학생들은 각자의 자리로 돌아가서, 자신의 짝꿍이 풀이를 듣지 못했다면 짝꿍에게 풀이를 전달해 준다.

이 때, 모든 학생이 현이 또는 짝꿍에게 풀이를 들어야 하며, 연속된 두 줄 중 적어도 한 줄에서는 짝꿍에게의 풀이 전달이 일어나야 한다.

이 조건을 만족하도록 현이가 학생을 부를 수 있는 경우의 수는 몇 가지인지 구해 보자. 값이 너무 커질 수 있으니 $10^9 + 7$로 나눈 나머지를 출력한다.

첫 번째 줄에 자연수 $N$이 주어진다.

현이가 학생을 부를 수 있는 경우의 수를 $10^9 + 7$로 나눈 나머지를 출력한다.

• $N$은 정수이다.
• $1 \leq N \leq 1\,000\,000$