1190 - 盒子放球

n 种不同颜色的球(颜色编号为 1, 2, 3, ..., n),现在要将这些球放入 3 个不同的盒子 中。每个盒子必须恰好放入一个球。

我们只关心恰好使用两种颜色的放置方法有多少种。即:三个盒子中,有两个盒子的球颜色相同,第三个盒子的球颜色不同。

输入

输入一行,包含一个整数 n1 \leq n \leq 100),表示颜色的种类数。

输出

输出一行,包含一个整数,表示恰好使用两种颜色的放置方法的数量。

样例

输入

2

输出

6

输入

3

输出

18

输入

5

输出

60

提示

对于 100% 的数据:1 \leq n \leq 100

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题