题目描述

如果一个数同时满足两个条件：1. 是回文数；2. 由奇数位构成，那么这个数就被称为“奇位回文数”。

例如：1423241 是奇位回文数（7位，且左右对称）；142241 不是（6位，虽为回文数但位数是偶数）；1433241 不是（7位，虽为奇数位但不是回文数）。

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

输入格式

输入一个正整数 n。

输出格式

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

样例输入输出

样例 1

• 样例输入 1：

1

• 样例输出 1：

1

样例 2

• 样例输入 2：

10

• 样例输出 2：

146

Hint

样例 2 解释

正整数中前 10 个奇位回文数依次为：1、2、3、4、5、6、7、8、9、101。
它们的和为：1+2+3+4+5+6+7+8+9+101 = 146。

数据范围

• 30% 的数据：1 ≤ n ≤ 100；
• 60% 的数据：1 ≤ n ≤ 5000；
• 100% 的数据：1 ≤ n ≤ 100000。