import sys
input=lambda: sys.stdin.readline().rstrip()
S=input()
n=len(S)
D=[0]*26
for s in S:
  D[ord(s)-65]+=1
ans=1
for i in range(n):
  ans*=i+1
for i in range(26):
  d=D[i]
  for j in range(d):
    ans//=j+1
print((ans-1)%573)