r=1;t=0 gets.chomp.bytes.group_by{|e|e}.each{|k,v| v.size.times{r*=(t+=1)} r/=(1..v.size).reduce(:*) } p (r-1)%573