MOD=10**9+7 p=1 P=[] for _ in range(10**6+2): P.append(p) p*=2 p%=MOD S=input().rstrip() dp=0 cnt=[0]*26 for i,s in enumerate(S): j=ord(s)-ord("a") dp*=2 dp+=P[i]-cnt[j] dp%=MOD cnt[j]+=cnt[j] for k in range(26): if k!=j: cnt[j]+=cnt[k] cnt[j]+=1 print(dp)