题目描述

有多少个长度为 $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$ 取模后输出。

约束条件

• $1 \leq N \leq 10^6$
• $N$ 是一个整数。

输入

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

$N$

输出

输出答案对 $10^9 + 7$ 取模后的结果。

示例输入 1

2

示例输出 1

2

两个序列 $\\{0,9\\}$ 和 $\\{9,0\\}$ 满足所有条件。

示例输入 2

1

示例输出 2

0

示例输入 3

869121

示例输出 3

2511445