880029 - 剪绳子

通过次数

51

提交次数

63

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

输出可剪出绳子的段数

Examples

Input

2

Output

5