S = str(input())
N = len(S)
MOD = 998244353
dp = [0]*N
dp[0] = pow(2,N-1)
S_rv = S[::-1]
for i in range(1,N):
  dp[i] = 11*dp[i-1]//2
ans = 0
for i in range(N):
  ans = (ans+int(S_rv[i])*dp[i])%MOD

print(ans)