from collections import Counter

s = input()
n = len(s)
ans = 1
for i in range(1, n + 1):
    ans *= i
for cnt in Counter(s).values():
    for i in range(1, cnt + 1):
        ans //= i
print((ans - 1) % 573)