st = set() def main(): S = input() T = "" dfs(S, T) print(len(st)) def dfs(S, T): if not S: st.add(T) return dfs(S[1:], T + S[0]) dfs(S[:len(S) - 1], T + S[-1]) if __name__ == '__main__': main()