n=gets.size
a=eval(s=$_[0,m=n/2])-(s.reverse>$_[w=n+~m,n]?2:1)+10**w
p a%M=10**9,a%=M+7