import sys sys.set_int_max_str_digits(0) MOD = 998244353 N = input() idx = min([i for i in range(len(N)) if N[i] == "8"], default=len(N)) if idx == len(N): max_non_eight = N else: max_non_eight = N[:idx] + "7" + "9" * (len(N) - idx - 1) trimmed = ( sum([min(int(c), 8) * pow(9, len(max_non_eight) - i - 1, MOD) % MOD for i, c in enumerate(max_non_eight)]) % MOD ) print((int(N) % MOD - trimmed) % MOD)