import sys,collections mod = 10**9+7 sys.setrecursionlimit(mod) s= input() d = collections.defaultdict(lambda: 1) def DFS(s): if s in d: return d[s] for i in range(1,len(s)//2+1): if s[:i] == s[-i:]: d[s] += DFS(s[i:-i]) return d[s] print(DFS(s)%mod)