直线交点数

题目描述

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

输入输出格式

输入格式


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

输出格式


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

输入输出样例

输入样例 #1

4

输出样例 #1

5

说明

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