#LQK12A02. 对折绳子

对折绳子

题目描述

一条绳子从中间剪一刀可以剪成两段绳子;

如果对折 11 次,中间剪一刀可以剪出 33 段绳子;如果连续对折 22 次,中间剪一刀可以剪出 55 段绳子;那么,连续对折 nn 次,中间剪一刀可以剪出多少段绳子?

通过编写程序,在给定绳子对折次数,计算出中间剪一刀后可剪出绳子的段数。

输入格式

输入一个整数 nn,表示绳子对折的次数

输出格式

一个整数,表示对折 nn 次后的绳子中间剪一刀可以剪出绳子的段数

样例数据

2
5

数据范围

对于 100%100\% 的数据,2n20 2\le n \le 20