In billiards, at the beginning of the game, a player must break the "pyramid" — a perfect triangle with a side of layers. But why is it called a pyramid and not a triangle?
You are very curious about this and want to find out how many layers would be contained in a pyramid with a side of ? Such a pyramid contains levels, where the -th level from the bottom is a perfect triangle with a side of n-i+1 layers.
The first line contains one integer (1 \le n \le 100) — the number of layers on the side of the "pyramid".
Output one integer — the answer to the problem.
Example 1
Example 2