CF123D String

You are given a string $ s $ . Each pair of numbers $ l $ and $ r $ that fulfill the condition $ 1

The only line contains the given string $ s $ , consisting only of small Latin letters ( $ 1

Print the single number — the sought sum. Please do not use the %lld specificator to read or write 64-bit integers in С++. It is preferred to use the cin, cout streams or the %I64d specificator.

In the first sample the function values at $ x $ equal to "a", "aa", "aaa" and "aaaa" equal 10, 6, 3 and 1 correspondingly. In the second sample for any satisfying $ x $ the function value is 1.