问题描述

一个正整数如果满足每一位数字都不大于其右边相邻的数字，我们称这个数为一个数位递增数。

例如：

• 1135 是数位递增数（1 ≤ 1 ≤ 3 ≤ 5）；
• 1024 不是数位递增数（0 < 2 但 1 > 0）；

给定正整数 $n$，请你计算在 $[1, n]$ 中有多少个数位递增数。

输入格式

输入一个正整数 $n$。$(1\le n \le 10^6)$

输出格式

输出一个整数，表示在 $[1, n]$ 中有多少个数位递增数。

样例输入1

9

样例输出1

9

样例输入2

114514

样例输出2

2391