Problem Statement
Given an integer $n$, you are required to process a sequence of length $n$.
Constraints
The constraints for the subtasks are as follows:
| Subtask | $n$ |
|---|---|
| 1 | $1 \leq n \leq 100$ |
| 2 | $1 \leq n \leq 1000$ |
| 3 | $1 \leq n \leq 5000$ |
Examples
Input 1
5
Output 1
15