分数: 300 点
问题陈述
有多少个整数序列 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.
约束
- 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