84398 - 计数
时间限制 : 1 秒
内存限制 : 128 MB
现在给定一个数，你可以删掉这个数中的任意多个数位 0（或不删）并将其他的数位任意重新排序。请求出能产生出多少个不同的比这个数小的数（注意这个数不会有前导 0）。
输入
只有一行，为一个整数 n。
输出
一行一个整数，表示答案。
样例
输入
1020
输出
7
提示
n 的长度不超过 50，答案不超过 2^{63}-1。
样例解释：12,21,102,120,201,210,1002。
来源
河南省选