直线交点数

题目描述

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

输入输出格式

输入格式


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

输出格式


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

输入输出样例

输入样例 #1

4

输出样例 #1

5

说明

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