#include<atcoder/all>
using mint=atcoder::modint998244353;
using namespace std;

int main(){
    string s;
    cin>>s;
    mint ans,sumv=mint(2).pow(s.size()-1);
    for(int i=s.size()-1;i>=0;i--){
        ans+=(s[i]-'0')*sumv;
        sumv=sumv*11/2;
    }
    cout<<ans.val()<<endl;
}