10117 - 袜子

小白有 a 双颜色互不相同的袜子。

有一天他突发奇想:正常人搭配袜子都是左右颜色一样的,要是左右颜色不一样,可以产生多少种不同的搭配呢?

请你帮小白解答这个问题。

Input

输入一个整数 a

Output

输出一个整数,表示答案。

Examples

Input

5

Output

20

Input

13

Output

156

Hint

数据范围:

对于 10\% 的数据 a=1;

对于 30\% 的数据 a \le 5;

对于 50\% 的数据 a \le 10;

对于 100\% 的数据 a \le 1000;

Time Limit 1000 毫秒
Memory Limit 256 MB
Stats
上一题 下一题