C1409 [HAOI2010]计数

内存限制:256 MB 时间限制:1000 ms

题目描述

你有一组非零数字(不一定唯一),你可以在其中插入任意个 $0$,这样就可以产生无限个数。比如说给定 ${1,2}$,那么可以生成数字$12,21,102,120,201,210,1002,1020$,等等。

现在给定一个数,问在这个数之前有多少个数。(注意这个数不会有前导 $0$)。

输入格式

只有 $1$ 行,为 $1$ 个整数 $n$。

输出

只有整数,表示 $N$ 之前出现的数的个数。

样例

样例输入 1

1020

样例输出 1

7

提示

$n$ 的长度不超过 $50$,答案不超过 $2^{63}-1$。