#!/c/Python34/python
# coding: utf-8
from collections import Counter
from math import factorial


def main():
    S = input()
    C = Counter(S)

    ans = factorial(len(S))
    for c in C.values():
        ans //= factorial(c)

    print((ans-1) % 573)


if __name__ == '__main__':
    main()