E. 求和

给你一个字符串 S，由 1 到 9 之间的数字组成。你可以在两个字符之间的某些位置插入字母 + (可能没有)

以这种方式获得的所有字符串都可以作为公式计算。

计算所有可能的公式，并输出结果的和。

字符串 S

结果的和

输入样例1

125

输出样例1

176

样例1解释：

可以得到 4 个公式: 125、1+25、12+5 和 1+2+5。当计算每个公式时，

1、125

2、1 + 25 = 26

3、12 + 5 = 17

4、1 + 2 + 5 = 8

因此，总和为 125 + 26 + 17 + 8 = 176.

输入样例2

9999999999

输出样例2

12656242944

1 <= | S | <= 10；

所有字母 Si 均为 1 ~ 9 之间的数字(含)。