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

print(ans)