当前没有测试数据。

题目描述

给定平面上(N)条直线，且这些直线无三线共点，求这些直线可能的交点数的方案总数。

输入格式

输入仅一行，包含一个整数(N)，表示直线的数量。

输出格式

输出一行，包含一个整数，表示交点数的方案总数。

输入输出样例

• 输入 #1

4

• 输出 #1

5

数据范围

对于所有数据，满足 (1\leq N\leq25) 。