from collections import Counter
from math import factorial

s = input()
c = Counter(list(s))

n = []
for key, value in c.items():
    n.append(value)

a = 1
for i in n:
    a *= factorial(i)

print((((factorial(len(s))-1)//a)%573))