#!/usr/bin/python
from math import factorial as f
from collections import Counter
s = raw_input()
print (f(len(s)) / reduce(lambda x, y: x*y, map(f, Counter(s).values())) - 1) % 573