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

На доске написаны натуральные числа от 1 до $$$n$$$. Требуется выбрать некоторые из них так, чтобы среди выбранных чисел оказалась ровно одна пара соседей (то есть чисел, отличающихся на единицу). Определите, сколькими способами это можно сделать.

Например, при $$$n=4$$$ ответом будет 5 — это следующие 5 способов: {1, 2}, {2, 3}, {3, 4}, {1, 2, 4}, {1, 3, 4}.

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

Вводится одно целое число $$$n$$$ ($$$1 \le n \le 10^6$$$).

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

Выведите одно целое число — количество способов по модулю $$$10^9+7$$$ (то есть остаток от деления количества способов на число $$$10^9+7$$$).

Пример
Входные данные
4
Выходные данные
5