S = input()
d={}
for c in S:
    if c in d:
        d[c]+=1
    else:
        d[c]=1

ans = 1
for i in range(len(S)):
    ans*=i+1
for v in d.values():
    for i in range(v):
        ans//=i+1
ans-=1
ans %= 573
print(ans)