Вадик и Кирилл поспорили, кто быстрее подсчитает количество неотрицательных целых чисел, содержащих только четные цифры и не превосходящих заданное N. Напишите программу, которая позволит ребятам проверить свои вычисления.
Входные данные
В единственной строке записано натуральное число N, не превышающее 10000.
Выходные данные
В единственную строку нужно вывести одно целое число – ответ на задачу.