#!/usr/bin/env python
# -*- coding: utf-8 -*-
from math import factorial

P = lambda n,k: factorial(n)//factorial(n-k)
S = input()

n = len(S)
ans = P(n,n)
for s in set(S):
    count = S.count(s)
    ans = ans//P(count,count)
print((ans-1)%573)