#include<bits/stdc++.h>
#define endl "\n"
#define int long long
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
const int N = 1e5 + 50, M = 1e6 + 50, inf = 0x3f3f3f3f, P = 13331, mod = 998244353;
const ll INF = 0x3f3f3f3f3f3f3f3f;
string s;
int a[M];
int n;
int dp[62][62][4];
int cnt[62];
int pre[62];
int suf[M][62];
int sum[62];
int tran(char c){
    if(c>='a' && c<='z') return c-'a';
    if(c>='A' && c<='Z') return c-'A' +26;
    if(c>='0' && c<='9') return c-'0'+52;
}
void solve() {
    cin>>s;
    n=s.size();
    s=' '+s;
    for(int i=1;i<=n;i++){
        a[i]= tran(s[i]);
    }
    for(int i=n;i;i--){
        dp[a[i]][0][0]++;
        dp[a[i]][0][0]%=mod;
        for(int j=0;j<62;j++){
            if(j==a[i]) continue;
            dp[a[i]][j][1]+=dp[j][0][0];
            dp[a[i]][j][1]%=mod;
        }
        for(int j=0;j<62;j++){
            if(j==a[i]) continue;
            dp[a[i]][j][2]+=dp[j][a[i]][1];
            dp[a[i]][j][2]%=mod;
        }
        for(int j=0;j<62;j++){
            if(j==a[i]) continue;
            dp[a[i]][j][3]+=dp[j][a[i]][2];
            dp[a[i]][j][3]%=mod;
            suf[i][j]=dp[j][a[i]][2];
        }
    }
    int ans=0;
    int tot=0;
    memset(dp,0,sizeof dp);
    for(int i=1;i<=n-4;i++){
        dp[0][a[i]][0]++;
        dp[0][a[i]][0]%=mod;
        for(int j=0;j<62;j++){
            if(a[i]==j) continue;
            dp[j][a[i]][1]+=dp[0][j][0];
            dp[j][a[i]][1]%=mod;
            sum[a[i]]+=dp[0][j][0];
            sum[a[i]]%=mod;
            sum[j]+=dp[0][j][0];
            sum[j]%=mod;
            tot+=dp[0][j][0];
            tot%=mod;
        }
        for(int j=0;j<62;j++){
            if(j==a[i+1]) continue;
            ans+=((tot-sum[a[i+1]]-sum[j]+dp[a[i+1]][j][1]+dp[j][a[i+1]][1])%mod+mod)%mod*suf[i+1][j]%mod;
            ans%=mod;
        }
    }
    cout<<ans<<endl;
}

signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t = 1;
    // cin >> t;
    for(int i = 1; i <= t; i ++ ) {
        solve();
    }
}