#578. 剪绳子

剪绳子

说明

一条绳子从中间剪一刀可以剪成两段绳了;如果对折 1次,中间剪一刀可以剪出 3 段绳子;如果连续对折2 次,中间剪一刀可以剪出 5 段绳子;那么,连续对折 n 次,中间剪一刀可以剪出多少段绳子? 通过编写程序,在给定绳子对折次数,计算出中间剪一刀后可剪出绳子的段数。

输入描述

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

输出描述

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

样例

2
5