Скільки цілих послідовностей \(A_1,A_2,\ldots,A_N\) ​ довжиною \(N\) задовольняють всім наведеним нижче умовам?

• \(0 \leq A_i \leq 9\)

• Існує таке \(i\), що виконується \(A_i=0\).

• Існує таке \(i\), що виконується \(A_i=9\).

Відповідь може бути дуже великою, тому виведіть її за модулем \(10^9 + 7\).

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

Вхідний потік містить ціле число \(N\) (\(1 \le N \le 10^6\))

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

У вихідний потік виведіть шукану кількість.

Пояснення

До прикладу 1

Дві послідовності {0,9} і {9,0} задовольняють усім умовам.

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

2

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

2

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

1

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

0

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

869121

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

2511445