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

样例输入

3

样例输出

9