题目描述

如果一个偶数位的十进制数字是一个回文，则称它为偶位回文数。例如：$1221$ 是一个偶位回文数，而 $121$ 和 $1234$ 都不是，因为前者是回文但不是偶位，后者是偶位但不是回文。

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

输入格式

单个整数表示 $n$。

输出格式

单个整数表示前 $n$ 个偶位回文数的和。

2

33

样例解释 1

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

5

165

样例解释 2

11+22+33+44+55=165

数据范围

• 对于 $30\%$ 的数据，$1 \leq n \leq 100$；
• 对于 $60\%$ 的数据，$1 \leq n \leq 5000$；
• 对于 $100\%$ 的数据，$1 \leq n \leq 100,000$。