假设平面上有 $N$ 条直线，且无三线共点，那么这些直线有多少种可能的交点数？

输入格式

一行，一个整数 $N$，代表有 $N$ 条直线。

输出格式

一行，一个整数，表示方案总数。

样例 1

输入：

4

输出：

5

提示与约束

对于所有数据，满足 $1 \le N \le 25$。

来源：Luogu_P2789。本站使用重新构建的测试数据。