Description

如果一个回文数是由奇数位构成，我们称这个数为奇位回文数。例如: 1423241 就是一个奇位回文数,而 142241 和 1433241 都不是，前一个数是回文的，但不是奇数位,后一个数是奇数位但不是回文的。现在给定一个正整数 n，请找出正整数中前 n 个奇位回文数，计算并输出它们的和。

Input Format

输入一个正整数 n。【数据范围】1≤n≤100000.

Output Format

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

10

146

Hint

【样例说明】
1 ~ 9 以及 101 是符合条件的前 10 个奇位回文数，它们的和是 146。

Source

枚举 数位分离 过程模拟