【题目描述】

在印度有一个古老的传说：舍罕王打算奖赏国际象棋的发明人——宰相：西萨·班·达依尔。国王问他想要什么，他对国王说：“陛下，请您在这张棋盘的第1个小格里，赏给我1粒麦子，在第2个小格里给2粒，第3小格给4粒，以后每一小格都比前一小格加一倍，求到第$n$个格子应该放多少粒麦子？

【输入格式】

一行，表示第$n$个棋盘格子。

【输出格式】

一行，表示麦子的总颗数。

【样例】

20

524288

【数据规模与约定】

100%的数据满足：$1\le n\le20$。