三角形

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 65536/32768 K (Java/Others)

Description

如果凸N变形的任何三条对角线在形内都不共点,请问它的边和对角线一共可以构成多少个三角形?

Input

题目包含多组输入数据,对于每一组仅一个整数N(<=100)。

Output

一个整数,即一共可以构成多少个三角形

Sample Input

3
4
5

Sample Output

1
8
35

Hint

Source

“掌赢杯”南京理工大学第六届程序设计大赛网络预选赛

提交代码