1252: 三角形

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:7 Solved:6

Description

[md] 从一个三角形的一个顶点出发,画n条与对边相交的线段,不与邻边重合。例如,n=3的情况如下图所示。 

n=3时,一共有10个不同的三角形,见下图蓝色部分。


输入一个整数n,请你计算,画n条线段后,图中一共有多少个三角形。 [/md]

Input

一个正整数n。

Output

一个正整数,表示画n条线段后,图中的三角形个数。

Sample Input Copy

2

Sample Output Copy

6

Source/Category