880029 - 剪绳子

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

输入

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

输出

输出可剪出绳子的段数

样例

输入

2

输出

5
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题