问题描述

有多少个长度为$N$的整数序列$A_1,A_2,\ldots,A_N$满足以下所有条件？

• $0 \leq A_i \leq 9$
• 存在某个$i$使得$A_i=0$
• 存在某个$i$使得$A_i=9$

答案可能非常大，所以将其对$10^9 + 7$取模。

输入

输入以以下格式从标准输入中给出：

$N$

输出

打印答案对$10^9 + 7$取模的结果。

示例

见题目描述中的示例。

2

2

Two sequences $\{0,9\}$ and $\{9,0\}$ satisfy all conditions.

1

0

869121

2511445

Constraints

• $1 \leq N \leq 10^6$
• $N$ is an integer.