Polycarpus 喜欢幸运数字。大家都知道幸运数字是正整数,其十进制表示形式(不带前导零)仅包含幸运数字 x 和 y。例如,如果 x = 4,y = 7,则数字 47、744、4 是幸运的。
我们称一个正整数a无疑是幸运的,如果存在这样的数字x和y(0 ≤ x,y ≤ 9),那么数字a的十进制表示(不带前导零)仅包含数字x和y。
Polycarpus 具有整数 n。他想知道有多少个不超过n的正整数,无疑是幸运的。帮他数一下这个数字。
输入
第一行包含一个整数 n (1 ≤ n ≤ 109) — Polycarpus 的编号。
输出
打印一个整数,表示有多少个不超过 n 的正整数无疑是幸运的。
示例
输入 #1
10
输出 #1
10
输入 #2
123
输出 #2
113
注意
在第一个测试样本中,所有不超过10的数字无疑是幸运的。
在第二个样本中,102、103、104、105、106、107、108、109、120、123 无疑是幸运的。