#P0144. 回文数个数

回文数个数

问题描述

输入一个正整数n n,求 1n1\sim n 之间“回文数”的个数。回文数是指一个数倒过来和原数一样,如 12121111221112121、11、1221、1 是回文数,而1231 1231 不是回文数。

输入格式

一行一个正整数 n1n10000n,1≤n≤10000

输出格式

一行一个正整数,表示 1n1\sim n 之间回文数的个数。

12
10