#ZIAI20210101. 偶位回文

偶位回文

题目名称:偶位回文数求和

如果一个偶数位的十进制数字是一个回文,则称它为偶位回文数。例如,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 。