题目描述

一个正整数，正读和反读都相同的数为回文数，例如 $22,131,2442,37073,6,\cdots$。所有的 $1$ 位数都是回文数。

现给出一个正整数 $n$，求出 $[1,n]$ 中的回文数的个数。

输入格式

一个整数 $n$。

输出格式

一个整数，即 $1\sim n$ 中全部回文数的个数，答案对 $20091119$ 取模。

24

11

提示

样例解释

在 $1$ 至 $24$ 中，回文数有 $1\sim 9,11,22$，共 $11$ 个。

数据范围

$1\le n\le10^{100}$。