题目描述

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

输入格式

输入一个正整数 n。 【数据范围】$1 \leq n \leq 100000$。

输出格式

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

输入输出样例 #1

样例输入 1

10

样例输出 1

146

说明/提示

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