Ваше завдання — обчислити кількість бітових рядків довжиною ~n~.

Наприклад, якщо ~n=3~, правильною відповіддю буде 8, оскільки можливі рядки бітів: 000, 001, 010, 011, 100, 101, 110 і 111.

Обмеження

• ~1 \le n \le 10^6~

Формат вхідних даних

Єдиний вхідний рядок містить ціле число ~n~.

Формат вихідних даних

Виведіть результат за модулем ~10^9+7~.

Приклад вхідних даних

3

Приклад вихідних даних

8