题目描述

在国际象棋的棋盘格子里，第一格放 $1$ 粒米，第二格放 $2$ 粒米，以后的每个格子里都放前一个格子里米粒的 $2$ 倍，放满 $x$ 格总共需要多少粒米呢？

编写一个程序，输出放满 $x$ 格需要的米的数量。

输入格式

输入一行一个正整数 $x\ (x\leq 64)$，表示需要放的格数。

输出格式

输出一行一个正整数，表示放满 $x$ 格需要的米的数量。

3

7

64

18446744073709551615

解释 #2

输出的数字可能很大，请选择合适的数据类型。

• C++: unsigned long long
• • Java: BigInteger