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)