题目描述

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

输入格式

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

输出格式

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

样例

输入

10

输出

146

提示

【样例说明】

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