import sys
readline=sys.stdin.readline
from collections import Counter

S=readline().rstrip()
ans=1
mod=573
for i in range(1,len(S)+1):
    ans*=i
for s,c in Counter(S).items():
    for i in range(1,c+1):
        ans//=i
ans-=1
ans%=mod
print(ans)