3193: 奇位回文数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:77 解决:24

题目描述

如果一个回文数是由奇数位构成,我们称这个数为奇位回文数。

例如:11423241 就是一个奇位回文数,而 142241 和 1433241 都不是,前一个数是回文的,但不是奇数位,后一个数是奇数位但不是回文的。

现在给定一个正整数 n,请找出正整数中前 n 个奇位回文数,计算并输出它们的和。

输入

一个正整数 n

输出

一个整数表示前 n 个奇位回文数的和。

样例输入 复制

1

样例输出 复制

1

提示

输入
复制

10

输出
复制

146
说明
【样例 2 说明】
19 以及 101 是符合条件的前 10 个奇位回文数,它们的和是 146
【数据范围】
对于 30% 的数据,1n100
对于 60% 的数据,1n5000
对于 100% 的数据,1n100,000