880029 - 剪绳子

一条绳子从中间剪成两段绳子;如果对折1次,中间剪一刀可以剪出3段绳子;如果连续对折2次,中间剪一刀可以剪5段绳子;那么,连续对折n次,中间剪一刀可以剪出多少段绳子。

Input

输入一个整数n(2<n<20)作为绳子对折的次数

Output

输出可剪出绳子的段数

Examples

Input

2

Output

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