H. Harmonic permutations
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Мирас изучает свойства перестановок чисел от 1 до $$$2n$$$. Больше всего ему нравится порядок, но упорядоченных перестановок не так уж и много — всего одна. Он решил посчитать количество частично упорядоченных перестановок $$$(a_1, a_2, ..., a_{2n})$$$, которые он назвал гармоничными:

  1. $$$a_1$$$, $$$\dots$$$ , $$$a_n$$$ — упорядочены по возрастанию;
  2. $$$a_{n+1}$$$, $$$\dots$$$, $$$a_{2n}$$$ — упорядочены по возрастанию;
  3. $$$a_i < a_{i+n}$$$ для всех $$$i$$$ от 1 до $$$n$$$.

Помогите Мирасу посчитать число таких перестановок.

Входные данные

Одно целое число $$$n$$$ от 1 до 1000.

Выходные данные

Одно целое число — число гармоничных перестановок чисел от 1 до $$$2n$$$. Так как число перестановок может быть очень большим, ответ следует выводить по модулю $$$10^9 + 7$$$.

Примеры
Входные данные
2
Выходные данные
2
Входные данные
3
Выходные данные
5
Примечание

В первом примере существует 2 гармоничных перестановки: (1, 2, 3, 4), (1, 3, 2, 4).