You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

在遥远的魔法世界中，每位居民的生命长度与一个独特的神秘数字紧密相连。每当新生儿降临，他们的肌肤上会显现一个神奇的正整数记号— $n$，这预示着他们将享有的寿命正是前 $n$ 个神秘数之和。

这些神秘数字具有特定的特征：它们必须是偶位十进制回文数，即从右向左读与从左向右读都相同的偶数位数。例如，"1221" 就是一个符合要求的神秘数字，而 "121" 尽管是回文数却因不是偶位数而不符合条件；同样地，"1234" 虽为偶位数，但它并非回文数，因此也不属于神秘数字之列。

现请你帮助魔法世界的居民们计算出任意给定居民其寿命数字的具体数值，即求解前 $n$ 个符合条件的神秘数字之和。

输入格式

单个整数 $n$，表示需要计算前 $n$ 个神秘数字的和。

输出格式

单个整数，表示前 $n$ 个神秘数字之和。

样例输入输出

2

33

5

165

说明/提示

样例 1 解释

前两个偶位回文数是11与22

样例 2 解释

11+22+33+44+55=165

数据范围

对于 $30\%$的数据，$1\leq n \leq 100$；

对于 $60\%$ 的数据，$1 \leq n \leq 5000$；

对于 $100\%$ 的数据，$1 \leq n \leq10^5$。