Problem Description

本地改编说明： 本题测试数据与计分为 GESP202609 本地独立设计， 非 CCF/洛谷官方隐藏测试点或分值的还原；题面与样例来自公开试题，未作改动。

[GESP202609 一级] 棋盘上的奖赏

题目描述

相传古印度舍罕王为了奖赏宰相西萨发明国际象棋，西萨提的任何要求舍罕王都愿意满足。西萨只求在棋盘第 $1$ 格放 $1$ 粒麦子，第 $2$ 格放 $2$ 粒麦子，之后每一格都放前一格两倍的麦子，以此类推直到第 $64$ 格。国王觉得这奖赏微不足道，立刻命人取粮。

然而麦子的数量飞速增长：到第 $20$ 格已需上百万粒，到第 $40$ 格就耗尽了全国库存，而后面仍有 $24$ 格。最终国王发现，即便倾尽天下粮食也填不满棋盘。

聪明的你知道前 $n$ 格总共需要多少粒麦子吗？

输入格式

一行，一个整数 $n$。

输出格式

一行，一个整数，表示前 $n$ 格总共需要的麦子粒数。

样例

输入 #1

输出 #1

输入 #2

输出 #2

说明/提示

对于 $40\%$ 的测试点，保证 $1 \le n \le 10$。

对于所有测试点，保证 $1 \le n \le 30$。

3

7

10

1023