#abc178c. [abc178_c]Ubiquity

[abc178_c]Ubiquity

有一个长为 nn 的数列 a1,a2,...,ana_1,a_2,...,a_n ,其中对于每个 aia_i 都有 0ai90≤a_i≤9 ,并保证数列中至少有一个 aia_i00 且至少有一个 aia_i99 。输入 nn ,输出满足条件的序列的个数对 109+710^9+7 取模之后的余数。