P2789 Number of Intersection Points of Lines

Description

Assume there are $N$ lines in the plane, and no three lines are concurrent. How many distinct possible numbers of intersection points can these lines have?

Input Format

One line with an integer $N$, the number of lines.

Output Format

One line with an integer, the total number of possible values.

Explanation/Hint

For all testdata, $1 \le N \le 25$. Translated by ChatGPT 5