题目描述

传说古文明密码岛有个喜欢宝石的国王叫咪了个码，而财政司长苦力帕是个聪明的大臣，发明了平平无奇采矿机。国王开心的不得了，决定奖赏宰相。苦力帕说：陛下，我别无他求，请你在棋盘的第一个格子里赏我1颗金豆子；在第２个格子里赏我2颗金豆子；在第３个格子里赏我４颗金豆子；在第４个格子里赏我８颗金豆子……依此类推直到64个格子，按这张棋盘上各格应赏的金豆子全赏给我吧。

国王听了，觉得苦力帕的要求并不高，说道：你能如愿以偿的。然而，国王却不知道这个数字是多么巨大啊！

你能帮助国王算算第n个格子的金豆子数量吗？

输入格式

输入正整数n。

输出格式

一个正整数，是第n个格子的金豆子数量。

样例输入1

5

样例输出1

16

样例输入2

40

样例输出2

549755813888

数据范围

对于$100\%$的数据：$0 \lt n \le 64$