CF244B.Undoubtedly Lucky Numbers

Polycarpus loves lucky numbers. Everybody knows that lucky numbers are positive integers, whose decimal representation (without leading zeroes) contain only the lucky digits x and y. For example, if x = 4, and y = 7, then numbers 47, 744, 4 are lucky.

Let's call a positive integer a undoubtedly lucky, if there are such digits x and y (0 ≤ x, y ≤ 9), that the decimal representation of number a (without leading zeroes) contains only digits x and y.

Polycarpus has integer n. He wants to know how many positive integers that do not exceed n, are undoubtedly lucky. Help him, count this number.

Polycarpus 喜欢幸运数。众所周知，幸运数是指那些十进制表示（不含前导零）中仅包含幸运数字 $x$ 和 $y$ 的正整数。例如，若 $x = 4$ 且 $y = 7$，则 $47$、$744$、$4$ 都是幸运数。

我们称一个正整数 $a$ 为“绝对幸运数”，当且仅当存在两个数字 $x$ 和 $y$（满足 $0 \le x, y \le 9$），使得 $a$ 的十进制表示（不含前导零）中只包含数字 $x$ 和 $y$。

Polycarpus 有一个整数 $n$。他想知道：不超过 $n$ 的正整数中，有多少个是绝对幸运数？请帮助他计算这个数目。

The first line contains a single integer n (1 ≤ n ≤ 109) — Polycarpus's number.

第一行包含一个整数 $n$（$1 \leq n \leq 10^9$）——Polycarpus 的数字。

Print a single integer that says, how many positive integers that do not exceed n are undoubtedly lucky.

输出一个整数，表示不超过 n 的正整数中，有多少个是毫无疑问的幸运数。

In the first test sample all numbers that do not exceed 10 are undoubtedly lucky.

In the second sample numbers 102, 103, 104, 105, 106, 107, 108, 109, 120, 123 are not undoubtedly lucky.

在第一个测试样例中，所有不超过 10 的数无疑都是幸运数。

在第二个样例中，数字 102、103、104、105、106、107、108、109、120、123 并非无疑幸运。