Description

从一个三角形的一个顶点出发，画n条与对边相交的线段，不与邻边重合。例如，n=3的情况如下图所示。 n=3时，一共有10个不同的三角形，见下图蓝色部分。 输入一个整数n，请你计算，画n条线段后，图中一共有多少个三角形。

Input Format

一个正整数n。

Output Format

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

2

6