s = input()
n = len(s)

fac = [1]*(n+1)
for i in range(1,n+1):
    fac[i] = i*fac[i-1]

from collections import Counter
ans = fac[n]
for v in Counter(s).values():
    ans //= fac[v]
print((ans-1)%573)