Олимпиадный тренинг

Задача . B. Безусловно счастливые числа


Поликарп любит счастливые числа. Всем известно, что счастливыми являются положительные целые числа, в десятичной записи (без лидирующих нулей) которых содержатся только счастливые цифры 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 являются безусловно счастливыми.

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


Примеры
№Входные данныеВыходные данные
1
10
10
2
123
113
Статистика успешных решений по компиляторам
 Кол-во
С++5