#include #define rep(i,n)for(int i=0;i<(n);i++) using namespace std; typedef long long ll; const int MOD=998244353; const int r=3; ll ppow(ll a,ll b){ ll res=1; while(b){ if(b&1)res=(res*a)%MOD; a=(a*a)%MOD; b>>=1; } return res; } class Fact{ vectorfact; vectorinv; public: Fact(){} Fact(int n){ n=n*2+10; fact=inv=vector(n); fact[0]=inv[0]=1; for(int i=1;i=0;i--){ inv[i]=(inv[i+1]*(i+1))%MOD; } } ll get(int n){ return fact[n]; } ll get_inv(int n){ return inv[n]; } ll nPr(int n,int r){ return fact[n]*inv[n-r]%MOD; } ll nCr(int n,int r){ return nPr(n,r)*inv[r]%MOD; } ll nrP(int n,int r){ return nPr(n+r,n); } ll nrC(int n,int r){ return nCr(n+r,n); } }; void dft(vector&f,bool inv=false){ int n=f.size(); rep(i,n){ int b=31-__builtin_clz(n); int j=0; rep(k,b){ if(i>>k&1)j|=1<<(b-k-1); } if(imultiply(vectorA,vectorB){ int m=A.size()+B.size(); int N=1;while(Nf(N); rep(i,N)f[i]=A[i]*B[i]%MOD; dft(f,1); f.erase(f.begin()+m-1,f.end()); return f; } int cnt[26]; int main(){ string s;cin>>s; for(char c:s){ cnt[c-'a']++; } Fact fac(s.size()+1); vectorA(1); A[0]=1; rep(i,26){ vectorB(cnt[i]+1); rep(j,A.size())(A[j]*=fac.get_inv(j))%=MOD; rep(j,B.size())B[j]=fac.get_inv(j); auto res=multiply(A,B); rep(j,res.size())(res[j]*=fac.get(j))%=MOD; A=res; } ll ans=0; for(int i=1;i