S = gets.chomp
N = S.size
C = S.chars.tally

v = (1..N).inject(:*)

C.each do |_, cnt|
  v /= (1..cnt).inject(:*)
end

puts (v - 1) % 573