S = gets.chomp H = {} def fill_hash(str, i, j) if i > j then H[str] = true return end fill_hash(str + S[i], i + 1, j) fill_hash(str + S[j], i, j - 1) end fill_hash("", 0, S.length-1) puts H.size