题目描述

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

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

输入格式

单个整数表示 n

输出格式

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

数据范围

对于 30%的数据，1≤n≤100；

对于 60%的数据，1≤n≤5000；

对于 100%的数据，1≤n≤100,000。

样例数据

输入:

2

输出:

33

说明:

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

输入:

5

输出:

165

说明:

11+22+33+44+55=165