题目描述
我们将这样的数字定义为**偶位回文数**:
- 1. 该数字的位数是偶数
- 2. 该数字是一个回文数
例如:$1221$就是一个偶位回文数,而$121$和$1234$都不是偶位回文数,前者不满足数字的位数是偶数,后者不满足回文数。
给定一个正整数$n$,请你求出从小到大前$n$个偶位回文数的和是多少?
输入
输入共一行,一个正整数$n$
输出
输出前$n$个偶位回文数的和
样例输入输出
提示
对于$30\%$的数据,$1 \leq n \leq 100$
对于$60\%$的数据,$1 \leq n \leq 5000$
对于$100\%$的数据,$1 \leq n \leq 10^5$
样例1说明:从小到大前两个偶位回文数是11,22,和为33
样例2说明:11+22+33+44+55=165