from collections import Counter

S = input()
cnt = Counter(S)
fact = [1]

for i in range(1, 1010):
    fact.append(fact[-1]*i)

ans = fact[len(S)]

for v in cnt.values():
    ans //= fact[v]

print((ans-1)%573)