factorial = [None for i in range(1001)]
factorial[0] = 1
for i in range(1000):
    factorial[i + 1] = (i + 1) * factorial[i]
s = input()
count = [0 for i in range(26)]
for c in s:
    count[ord(c) - ord('A')] += 1
ret = factorial[len(s)]
for i in range(26):
    ret //= factorial[count[i]]
ret = (ret - 1) % 573
print(ret)