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

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

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

一行，一个整数 n。

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

数据范围

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

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

GESP一级26年9月循环