说明

如果一个回文数是由奇数位构成，我们称这个数为奇位回文数。

例如：$1423241$ 就是一个奇位回文数，而 $142241$ 和 $1433241$ 都不是，前一个数是回文的，但不是奇数位，后一个数是奇数位但不是回文的。

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

输入格式

输出格式

样例

1

1

提示

10

146