魔法塔的层数计算

题目描述

在古老的魔法王国中，有一座神奇的魔法塔。这座塔有一个特殊的规律：每层塔的高度都是前一层高度的两倍再加1。已知塔的第一层高度为1米。

小魔法师想要知道，如果建造一座n层的魔法塔，这座塔的第n层高度是多少米？

输入格式

输入只有一行，包含一个正整数n，表示魔法塔的层数。

输出格式

输出只有一行，包含一个整数，表示魔法塔第n层的高度。

输入输出样例 #1

输入 #1

3

输出 #1

7

输入输出样例 #2

输入 #2

5

输出 #2

31

数据范围

对于 $100\%$ 的数据，$1 \leq n \leq 20$。

样例解释

样例1：3层魔法塔的高度计算：

• 第1层：1米
• 第2层：1×2+1=3米
• 第3层：3×2+1=7米

样例2：5层魔法塔的高度计算：

• 第1层：1米
• 第2层：1×2+1=3米
• 第3层：3×2+1=7米
• 第4层：7×2+1=15米
• 第5层：15×2+1=31米