#include <bits/stdc++.h>

#include <atcoder/modint>

int main() {
  using namespace std;
  cin.tie(nullptr)->sync_with_stdio(false);
  atcoder::modint998244353 ans, base = 1;
  for (char c; cin >> c;) {
    ans *= 11;
    ans += (c & 0xf) * base;
    base *= 2;
  }
  cout << ans.val() << '\n';
}