如果一个回文数是由奇数位构成,我们称这个数为奇位回文数。
例如:1423241 就是一个奇位回文数,而 142241 和 1433241 都不是,前一个数是回文的,但不是奇数位,后一个数是奇数位但不是回文的。
现在给定一个正整数 n,请找出正整数中前 n 个奇位回文数,计算并输出它们的和。
一个正整数 n。
一个整数表示前 n 个奇位回文数的和。
1
1
10
146
【样例 2 说明】
1 \sim 9 以及 101 是符合条件的前 10 个奇位回文数,它们的和是 146。
【数据范围】
对于 30% 的数据,1 ≤ n ≤ 100。
对于 60% 的数据,1 ≤ n ≤ 5000。
对于 100% 的数据,1 ≤ n ≤ 100,000。
东方博宜OJ