数学树形展开

题目描述

有一棵每个节点都向下分成 $2$ 个子节点的树，根节点在第 $1$ 层。给定层数 $n$，求第 $n$ 层有多少个节点。请把它看成一个递归增长问题。

输入格式

输入一行，一个整数 $n$。

输出格式

输出一个整数，表示第 $n$ 层节点数。

数据范围

$1\le n\le 30$

样例

3

4