Cho một số nguyên dương n.

Yêu cầu: Đếm xem có bao nhiêu dãy a độ dài n thỏa mãn tất cả các điều kiện

sau:

Tồn tại chỉ số i sao cho a_i=0

Tồn tại chỉ số i sao cho a_i =9

Input: Một dòng duy nhất là số nguyên dương n (n ≤10⁶).

Output: In ra kết quả bài toán chia lấy dư cho (10⁹ + 7).