S = input()
n = len(S)
dp = [[0, 0] for _ in range(n)]
for i in range(int(S[0])):
    if i == 8:
        dp[0][1] += 1
    else:
        dp[0][0] += 1
f = 0
if S[0] == "8":
    f = 1

mod = 998244353
for i in range(1, n):
    for j in range(10):
        if j < int(S[i]):
            if f or j == 8:
                dp[i][1] += 1
            else:
                dp[i][0] += 1
        if j == 8:
            dp[i][1] += sum(dp[i-1])
            dp[i][1] %= mod
        else:
            dp[i][1] += dp[i-1][1]
            dp[i][0] += dp[i-1][0]
            dp[i][1] %= mod
            dp[i][0] %= mod
    if int(S[i]) == 8:
        f = 1


print((dp[-1][1] + f) % mod)