992102 - 递归求等差数列第n项的值

有一等差数列，第0项为1，公差为2，请使用递推/递归的思路，求等差数列的第n项。

Input

一个整数n，表示求等差数列第n项的值

Output

一个整数，表示等差数列第n项的值

Examples

Input

4

Output

9

Input

2

Output

5

Input

0

Output

1
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题