题目描述

我们将这样的数字定义为偶位回文数：

1、该数字的位数是偶数

2、该数字是一个回文数

例如：1221就是一个偶位回文数，而121和1234都不是偶位回文数，前者不满足数字的位数是偶数，后者不满足回文数。

给定一个正整数n，请你求出从小到大前n个偶位回文数的和是多少？

输入格式

输入共一行，一个正整数n

输出格式

输出前n个偶位回文数的和

数据范围

对于30%的数据，1≤n≤100
对于60%的数据，1≤n≤5000
对于100%的数据，1≤n≤10⁵

样例数据

输入:

2

输出:

33

说明:

从小到大前两个偶位回文数是11，22，和为33

输入:

5

输出:

165

说明:

11+22+33+44+55=165