L. Единственный победитель
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Андрей решил подарить подарок одному из своих $$$n$$$ гостей. Для того, чтобы выбрать счастливчика, Андрей решил устроить лотерею. Для этого он взял $$$2n$$$ карточек, на которых написал числа от $$$1$$$ до $$$2n$$$, перемешал их и раздал каждому гостю по две карточки. Подарок получит тот гость, сумма чисел на карточках которого максимальна. Однако после того, как Андрей раздал карточки, он осознал, что победителей может быть несколько. Он просит вас посчитать вероятность того, что ему не придется искать дополнительные подарки.

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

В единственной строке входного файла записано натуральное число $$$n$$$. $$$$$$1 \leq n \leq 10^5$$$$$$

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

Пусть ответ на задачу - несократимая дробь $$$\frac{P}{Q}$$$. Выведите в качестве ответа значение $$$P \times Q^{-1}$$$ по модулю $$$10^9+7$$$. Гарантируется, что $$$Q$$$ не делится на $$$10^9+7$$$.

Пример
Входные данные
2
Выходные данные
666666672