直线交点数

题目描述

平面上有N条直线,且无三线共点,那么这些直线能有多少不同的交点数?

输入输出格式

输入格式


一个正整数N

输出格式


一个整数表示方案总数

输入输出样例

输入样例 #1

4

输出样例 #1

5

说明

N<=25