Background

小精灵有一块魔法饼干：第 $1$ 天有 $1$ 块，以后每过一天数量都会变成前一天的 $2$ 倍。

Description

请用递归求出第 $n$ 天一共有多少块饼干。

Format

Input

一行一个整数 $n$（$1 \le n \le 30$）。

Output

一行一个整数，表示第 $n$ 天的饼干数量。

Samples

5

16

Hint

递归关系：$f(1)=1$，$f(n)=2 \times f(n-1)$。答案其实就是 $2^{\,n-1}$。

Limitation

1s, 256MiB for each test case.