Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

A. Pentagonal numbers
time limit per test
3 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

Pentagonal numbers are figurate numbers which can be calculated using the formula pn = (3n2 - n) / 2 (always integer). You are given n; calculate n-th pentagonal number.

Input

The only line of input contains an integer n (1 ≤ n ≤ 100).

Output

Output the n-th pentagonal number.

Examples
Input
2
Output
5
Input
5
Output
35