题目描述

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

输入格式

一行一个正整数 $n$，$(1≤n≤10000)$。

输出格式

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

12

10