#!/usr/bin/env python3
#coding:utf-8

import math
import string
from sys import stdin
# import numpy as np
# from matplotlib import pyplot as plt



def main():
	read=stdin.readline

	#edit here!
	s=read()
	n=len(s)-1
	
	fact=[1]*(n+1)
	for i in range(n):
		fact[i+1]=fact[i]*(i+1)

	cnt=[0]*26
	
	base=ord('A')
	res=fact[n]

	for i in range(n):
		cnt[ord(s[i])-base]+=1
	
	for i in range(26):
		res//=fact[cnt[i]]

	res-=1
	res%=573
	print(res)

if __name__ == '__main__':
	main()