题目描述

如果一个回文数由奇数个数字构成，我们称这个数为奇位回文数。例如：$1423241$ 就是一个奇位回文数，而 $142241$（回文但位数为偶数）和 $1433241$（位数为奇数但不是回文数）都不是。

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

输入格式

一行一个正整数 $n$。

输出格式

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

样例

10

146

样例解释
前 $10$ 个奇位回文数依次为：$1, 2, 3, 4, 5, 6, 7, 8, 9, 101$，它们的和是 $1+2+3+4+5+6+7+8+9+101 = 146$。

数据范围

• $1 \le n \le 10^5$