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.

4

5

Hint

For all testdata, $1 \le N \le 25$.

Translated by ChatGPT 5