문제

자연수 N이 주어진다.

1부터 N까지의 수 중에서, 각 자릿수를 뒤집어도 원래 수와 같은 수의 개수를 출력하시오.

이런 수를 이 문제에서는 대칭 수라고 부른다.

예를 들어,

• 7은 뒤집어도 7이므로 대칭 수이다.
• 121은 뒤집어도 121이므로 대칭 수이다.
• 120은 뒤집으면 21이 되므로 대칭 수가 아니다.

입력

한 줄에 자연수 N이 주어진다.

• 1 <= N <= 100000

출력

1부터 N까지의 대칭 수의 개수를 출력한다.

예제 입력 1

150

예제 출력 1

23

설명 1

한 자리 수 1부터 9까지는 모두 대칭 수이다.
두 자리 대칭 수는 11, 22, ..., 99이고,
150 이하의 세 자리 대칭 수는 101, 111, 121, 131, 141이다.
따라서 정답은 9 + 9 + 5 = 23이다.

예제 입력 2

100

예제 출력 2

18