数三角形

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

有多少种方法可以从1,2,3,4,….,n中选出3个不同的整数,使得以它们为三边长可以形成三角形?
比如n=5时有3种方法,即(2,3,4),(2,4,5),(3,4,5)。n = 8时有22种方法。
 

Input

 测试数据的第一行为整数n(3<=n<=100)。 多组输入

Output

 输出其方案总数。

Sample Input

5

Sample Output

3

Hint

 

Source

scf