from collections import Counter
from math import factorial

s = input()
c = Counter(s)

n = []
for v in c.values():
    n.append(v)

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

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