Задача Времечко

Описание

У Антона есть электронные часы. В любой момент времени на их табло горят четыре цифры — первые две соответствуют текущему часу дня, последние две соответствуют текущей минуте часа. Таким образом, текущее время можно можно интерпретировать как строку, состоящую из четырех символов. Например, в течении дня на табло часов можно наблюдать: «0000» (ноль часов ноль минут), «0015» (ноль часов пятнадцать минут), «0204» (два часа четыре минуты), «1239» (двенадцать часов тридцать девять минут).

Антон загадал число n. В течении всего дня (с «0000» до «2359») Антон смотрит на табло часов, и как только наступает следующая минута, он съедает ирисок ровно столько, сколько раз десятичная запись числа n встречается как подстрока на табло его часов. Ваша задача — определить, сколько ирисок за день съел Антон.

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

Единственная строка входного файла содержит число n (1 ≤ n ≤ 5000).

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

В выходной файл выведите ответ на задачу.