import java.math.BigInteger;
import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String a = sc.next();
		HashMap<Character, Integer> set = new HashMap<>();
		BigInteger ans = new BigInteger("1");
		for(int i=0;i<a.length();i++){
			if(set.get(a.charAt(i))==null) {
				set.put(a.charAt(i),0);
				}
			set.put(a.charAt(i),set.get(a.charAt(i))+1);
			ans=ans.multiply(new BigInteger(i+1+""));
			ans=ans.divide(new BigInteger(set.get(a.charAt(i))+""));
		}
		
		ans=ans.subtract(new BigInteger("1"));
		ans=ans.mod(new BigInteger("573"));
		System.out.println(ans);
	}
}