S = input()
mod = 573
lengS = len(S)
import math
from collections import defaultdict
dict = defaultdict(int)
for s in S:
    dict[s]+=1

ans = math.factorial(lengS)
for v in dict.values():
    ans//=math.factorial(v)
ans-=1
print(ans%mod)