Problem2806--升序数计数

2806: 升序数计数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 11  Solved: 9
[Status] [Submit] [Creator:]

Description

本题中,如果大于等于 10 的整数从低到高每一位上的数字都是逐渐变大的,我们称它是一个”升序数”。

换句话说,如果一个大于等于 10 的整数除了个位以外,其它每一位上的数字都比它较低位上的数字要大,则这个数就是一个升序数。

比如:  

- 整数 32,520,74321,987654321 都是升序数;
- 而整数 6,365,333,876654 都不是升序数。

现在给你一个整数 n(10 ≤ n ≤ 10^6),请你判断 1 ~ n 范围内有多少个升序数。  

Input

一个整数 n(10 ≤ n ≤ 10^6)。

Output

输出一个整数,表示 1 ~ n 范围内升序数的个数。  

Sample Input Copy

500

Sample Output Copy

55

HINT

样例解释

1 ~ 300 范围内一共有 55 个升序数,它们依次为:10, 20, 21, 30, 31, 32, 40, 41, 42, 43, 50, 51, 52, 53, 54, 60, 61, 62, 63, 64, 65, 70, 71, 72, 73, 74, 75, 76, 80, 81, 82, 83, 84, 85, 86, 87, 90, 91, 92, 93, 94, 95, 96, 97, 98, 210, 310, 320, 321, 410, 420, 421, 430, 431, 432。

Source/Category