Поликарп любит счастливые числа. Всем известно, что счастливыми являются положительные целые числа, в десятичной записи (без лидирующих нулей) которых содержатся только счастливые цифры x и y. Например, если x = 4, а y = 7, то числа 47, 744, 4 являются счастливыми.
Назовем целое положительное число a безусловно счастливым, если существуют такие цифры x и y (0 ≤ x, y ≤ 9), что в десятичной записи числа a (без лидирующих нулей) содержатся только цифры x и y.
У Поликарпа есть целое число n. Он хочет узнать, сколько целых положительных чисел не превышающих n являются безусловно счастливыми. Помогите ему, посчитайте это количество.
Выходные данные
Выведите единственное целое число — сколько целых положительных чисел не превышающих n являются безусловно счастливыми.
Примечание
В первом тестовом примере все числа не превышающие 10 являются безусловно счастливыми.
Во втором примере числа 102, 103, 104, 105, 106, 107, 108, 109, 120, 123 не являются безусловно счастливыми.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10
|
10
|
|
2
|
123
|
113
|