S=input() N=len(S) dp=[[0]*4 for i in range(N+1)] dp[0][0]=1 mod=998244353 for i in range(N): z=int(S[N-1-i]) for x in range(10): for k in range(2): for t in range(2): k2=k if xz: k2=1 t2=t if x==8: t2=1 dp[i+1][2*k2+t2]+=dp[i][2*k+t] dp[i+1][2*k2+t2]%=mod result=dp[N][1] print(result)