from functools import lru_cache @lru_cache def enumerate_all_pattern(string: str) -> set[str]: if len(string) == 1: return set(string) patterns = set() head_patterns = { string[0] + pattern for pattern in enumerate_all_pattern(string[1:])} tail_patterns = { string[-1] + pattern for pattern in enumerate_all_pattern(string[:-1])} return head_patterns | tail_patterns def main(): S = input() patterns = enumerate_all_pattern(S) print(len(patterns)) if __name__ == "__main__": main()