import os

import sys

# 请在此输入您的代码

#只限制非0（可

num_sum=9**10000

#没有3，7

num_no_37=7**10000

#没有3

num_no_3=8**10000

#至少一个3（没有7

num_3_no_7=8**10000-7**10000

#至少一个7（没有3

#只限制非0，减去没有3，7，无7有3，无3有7

n=(num_sum-num_no_37-num_3_no_7*2)%1000000007

print(n)