题目描述

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

输入格式

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

输出格式

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

输入输出样例 #1

输入 #1

4

输出 #1

5

说明/提示

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