题目描述

本题来自 GESP 2026 年 9 月一级认证（一本通 pid 4202）。

棋盘上的奖赏
相传古印度舍罕王为了奖赏宰相西萨发明国际象棋，西萨提的任何要求舍罕王都愿意满足。西萨只求在棋盘第1格放1粒麦子，第2格放2粒麦子，之后每一格都放前一格两倍的麦子，以此类推直到第64格。国王觉得这奖赏微不足道，立刻命人取粮。
然而麦子的数量飞速增长：到第20格已需上百万粒，到第40格就耗尽了全国库存，而后面仍有24格。最终国王发现，即便倾尽天下粮食也填不满棋盘。
聪明的你知道前n格总共需要多少粒麦子吗？

输入格式

一行，一个整数n。

输出格式

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

3

7

10

1023

提示

数据范围
对于40%的测试点，保证1≤ n≤ 10 。
对于所有测试点，保证1≤ n≤ 10。

来源

GESP考级-一级 编程题