Підготовка до конкурсу

Обмеження: 2 сек., 256 МіБ

Для того, щоб стати учасницею конкурсу «Міс школи 2013» потрібно бути не тільки красивою, а ще й уміти розв’язувати складні алгоритмічні задачі. Марічка це усвідомлює, тому готується до відбору дуже ретельно.

Зараз її цікавить така задача. Задано натуральне число \(n\). Потрібно сказати, скількома способами можна вибрати два натуральних числа \(x\) та \(y\), які не перевищують \(n\), таких, що в них є хоча б одна спільна цифра. Наприклад, числа 47 та 1024 мають спільну цифру 4, тоді як числа 658 та 270 не мають жодної. Зауважте, що порядок чисел в парі є важливим, тобто пари (\(x\), \(y\)) та (\(y\), \(x\)) при \(x \ne y\) вважаються різними.

Допоможіть їй розв’язати задачу.

Вхідні дані

У єдиному рядку задано одне ціле число \(n\).

Вихідні дані

У єдиному рядку виведіть одне ціле число — відповідь на задачу.

Обмеження

\(1 \le n \le 10^9\),

для 50 відсотків тестів виконується додаткове обмеження \(n \le 10^6\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
12	26

Примітки

Такі пари мають спільну цифру:

• \(x = y\) : (1, 1), ..., (12, 12) — 12 пар

• \(x < y\) : (1, 10), (1, 11), (1, 12), (2, 12), (10, 11), (10, 12), (11, 12) — 7 пар

• \(x > y\) : (10, 1), (11, 1), (12, 1), (12, 2), (11, 10), (12, 10), (12, 11) — 7 пар