S=raw_input()
cnt=[0 for i in range(26)]
fact=[1 for i in range(1001)]
for i in range(1,1001):
    fact[i]=fact[i-1]*i
for s in S:
    cnt[ord(s)-ord('A')]+=1
ans=fact[len(S)]
for i in range(26):
    ans/=fact[cnt[i]]
print (ans-1)%573