Задача L. Живая вода ≡

Условие

На полке у Бабы Яги стоят бутылки с водой объёмом от 1 до n. Иван-царевич знает, что живая вода только в тех ёмкостях, объём которых содержит хотя бы одну цифру 7. Сколько бутылок с живой водой у Бабы Яги?

Формат входных данных

Единственная строка входных данных содержит натуральное число n.

Обратите внимание, что значения переменных в этой задаче могут превышать возможные значения 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).

Формат выходных данных

Выведите одно неотрицательное целое число — ответ на вопрос задачи.

Ограничения

1 ≤ n ≤ 10¹⁸

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n ≤ 10⁵, получат не менее 40 баллов.

Пояснение к примеру

В примере дано n = 20. Живая вода в бутылках объемом 7 и 17.

Примеры тестов

20

2