Description

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

Input Format

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

Output Format

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

4

5

Hint

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