2255: 偶位回文

Memory Limit:128 MB Time Limit:1.000 S
Creator:
Submit:41 Solved:12

Description

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

Input

单个整数表示n

Output

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

Sample Input

5

Sample Output

165

HINT

11+22+33+44+55=165
对于30% 的数据,1≤n≤100; 
对于60% 的数据,1≤n≤5000;
对于100% 的数据,1≤n≤100,000。