s = gets.chomp def f(s) return [s] if s.length == 1 arr = [] f(s[1..-1]).each do |_s| arr << (s[0] + _s) end f(s[0..-2]).each do |_s| arr << (s[-1] + _s) end return arr.uniq end puts f(s).count