s = input()
cnt = [0 for i in range(26)]
for i in range(len(s)):
    cnt[ord(s[i]) - ord('A')] += 1

ans = 1
for i in range(len(s)):
    ans *= i + 1

for j in cnt:
    for i in range(j):
        ans //= i + 1

print((ans - 1) % 573)