包含 0 和 9 的序列

题目描述

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

• $0 \leq A_i \leq 9$
• 存在满足 $A_i=0$ 的 $i$。
• 存在满足 $A_i=9$ 的 $i$。

由于答案可能非常大,请输出除以 $10^9+7$ 的余数。

输入格式

输入按以下格式从标准输入给出:

$N$

输出格式

输出答案除以 $10^9+7$ 的余数。

样例

2

2

数列 $\{0,9\}$、$\{9,0\}$ 这 $2$ 个满足所有条件。

1

0

869121

2511445

数据范围

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