偶位回文

题目描述

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

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

输入描述

单个整数表示n。

输出描述

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

数据范围

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