Напишите программу, которая по заданному числу K выводит количество натуральных палиндромов, не превосходящих K.

Примеры 

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

1

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

1

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

100

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

18