회문수
면접 대비시간 제한1초메모리 제한1024 MB
n 이하의 양의 정수 중 앞뒤로 읽어도 같은 회문수의 개수를 센다.
문제
어떤 양의 정수 에 대해 를 구성하는 숫자들을 왼쪽부터 적는 경우와 오른쪽부터 적은 결과가 서로 일치할 경우, 를 회문수(palindrome number)라 한다. 예를 들어 , , 은 모두 회문수이다. 양의 정수 이 주어졌을 때, 이하의 서로 다른 회문수의 개수를 출력하는 프로그램을 작성하시오. 예를 들어 인 경우, 이하의 회문수는 총 개 (, , , , , , , , , ) 존재한다.
입력
입력은 표준입력을 사용한다. 첫 번째 줄에 양의 정수 () 이 주어진다.
출력
출력은 표준출력을 사용한다. 이하의 서로 다른 회문수의 개수를 한 줄에 출력한다.