Báo cáo vấn đề

Có bao nhiêu dãy số nguyên A₁,A₂,…,A_N độ dài N thỏa mãn đồng thời các điều kiện sau?

• 0 ≤ A_i ≤ 9
• Tồn tại một số i sao cho A_i=0 đúng.
• Tồn tại một số i sao cho A_i=9 đúng. Đáp số có thể rất lớn, vì vậy hãy xuất nó theo modulo 10⁹+7.

Hạn chế

• 1≤ N ≤ 10⁶
• N là số nguyên.

  Đầu vào

Đầu vào được cung cấp từ Đầu vào tiêu chuẩn ở định dạng sau:

N

Đầu ra

In câu trả lời modulo 109 + 7.

Vật mẫu