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
上一题 下一题