import sys read=sys.stdin.buffer.read readline=sys.stdin.buffer.readline readlines=sys.stdin.buffer.readlines s=readline().rstrip().decode() n=len(s) f=[1]*(n+1) for i in range(1, n+1): f[i]=f[i-1]*i from collections import Counter c=Counter(s) ans=f[n] for y in c.values(): ans//=f[y] print((ans-1)%MOD)