题目描述

小桃有一个数字字符串。他可以在串中任意两个数字间加 “+” 号，这样会得到一个加法算式。他想知道所有不同算式的结果和是多少。

输入格式

一行只包含数字 $1$ 到 $9$ 的字符串 $S$ 。

输出格式

输出一个整数表示答案。

233

302

样例1解释

$233+(2+33)+(23+3)+(2+3+3)=302$

1145141919

1578447360

约定与提示

对于100%的数据，$1 \leq |S| \leq 10$，其中 $|S|$ 表示字符串 $S$ 的长度。