from itertools import product from collections import deque S=input() N=len(S) A=set() for T in product([0,1],repeat=N): Q=deque(S) X="" for x in T: if x==0: y=Q.popleft() else: y=Q.pop() X+=y A.add(X) print(len(A))