4. Забавные числа
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Назовём целое неотрицательное число забавным, если оно состоит не более чем из двух различных цифр — например, 555, 272772, 100.

Вычислите, сколькими способами введённое число можно представить в виде суммы двух забавных чисел. Перестановка слагаемых нового способа не даёт.

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

Вводится целое неотрицательное число $$$n$$$ ($$$0 \le n \le 10^9$$$).

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

Выведите одно целое число — количество способов представить $$$n$$$ в виде суммы двух забавных чисел без учёта порядка слагаемых.

Система оценки

Подзадача 1 (до 30 баллов): $$$n \le 100$$$.

Подзадача 2 (до 30 баллов): $$$n \le 10^4$$$.

Подзадача 3 (до 40 баллов): $$$n \le 10^9$$$.

Примеры
Входные данные
3
Выходные данные
2
Входные данные
123
Выходные данные
52
Примечание

В первом примере число 3 можно представить двумя способами: 0 + 3 и 1 + 2.