【题目描述】

你有一组非零数字（不一定唯一），你可以在其中插入任意个 0，这样就可以产生无限个数。比如说给定 {1,2}，那么可以生成数字 12,21,102,120,201,210,1002,1020 等等。 现在给定一个数，问在这个数之前有多少个数。（注意这个数不会有前导 0）

【输入格式】

只有 1 行，为 1 个整数 n。

【输出格式】

只有整数，表示 n 之前出现的数的个数。

【输入样例】

1020

【输出样例】

7

【数据范围】

n 的长度不超过 50，答案不超过 2^63−1。