#coding: utf-8
##yuki_171
import math
from collections import Counter

s=raw_input()
count=Counter(s)
deno=1
for x in count.values():
    deno*=math.factorial(x)

res=(math.factorial(len(s))/deno-1)%573
print res