#P1053. 三角形

三角形

题目描述

从一个三角形的一个顶点出发,画n条与对边相交的线段,不与邻边重合。例如,下图是n=3时,画出的3条线段。

image

这幅图中一共有10个不同的三角形。

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


输入格式

一个正整数n(1≤n≤100)。

输出格式

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


输入/输出样例

2
6

说明/提示

时间1000ms,内存256MiB