#P0398. 对折纸条

对折纸条

题目描述

将一张长方形纸条对折,可以得到 1 1 条折痕,继续对折,对折时每次折痕与上次的折痕保持平行,连续对折三次后可得到 7 7 条折痕。

那么对折n次可得到多少条折痕?题目假定这张纸条足够长且能够折叠 nn

image

输入格式

输入一行一个正整数 nn ( n30n \leq 30 )

输出格式

输出一行一个正整数为对折nn次后折痕的数量

4
15