m=Hash.new{0}
a=c=1
gets.chop.chars{|r|a*=c/m[r]+=1;c+=1}
p~-a%573