#include <iostream>
#include <string>
using namespace std;

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

int main(void) {
    string s;
    cin >> s;
    int n=s.size();
    auto z=z_algorithm(s);
    mint ans=1-n;
    mint p=10;
    for(int i=1;i<=n;++i){
        if(z[n-i]==i){
            ans+=p;
        }
        p*=10;
    }
    cout << ans.val() << endl;
    return 0;
}