B. Безусловно счастливые числа
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Поликарп любит счастливые числа. Всем известно, что счастливыми являются положительные целые числа, в десятичной записи (без лидирующих нулей) которых содержатся только счастливые цифры x и y. Например, если x = 4, а y = 7, то числа 47, 744, 4 являются счастливыми.

Назовем целое положительное число a безусловно счастливым, если существуют такие цифры x и y (0 ≤ x, y ≤ 9), что в десятичной записи числа a (без лидирующих нулей) содержатся только цифры x и y.

У Поликарпа есть целое число n. Он хочет узнать, сколько целых положительных чисел не превышающих n являются безусловно счастливыми. Помогите ему, посчитайте это количество.

Входные данные

В первой строке записано единственное целое число n (1 ≤ n ≤ 109) — число Поликарпа.

Выходные данные

Выведите единственное целое число — сколько целых положительных чисел не превышающих n являются безусловно счастливыми.

Примеры
Входные данные
10
Выходные данные
10
Входные данные
123
Выходные данные
113
Примечание

В первом тестовом примере все числа не превышающие 10 являются безусловно счастливыми.

Во втором примере числа 102, 103, 104, 105, 106, 107, 108, 109, 120, 123 не являются безусловно счастливыми.