from math import factorial
from collections import Counter

S = Counter(input()).values()
x = factorial(sum(S))
for v in S:
    x //= factorial(v)
print((x - 1) % 573)