题目描述

阿凡提是中国新疆、伊朗等地传说中的人物。他能歌善舞，时常倒骑一头小毛驴，随着自己的BGM登场，惩恶扬善，声张正义。

有一个贪婪的巴依老爷喜欢下国际象棋，而且从来没有输过，巴依老爷贴出告示，只要有人能赢他，就满足他一个要求，但如果这个挑战的人输了，就得把家里的粮食都给他。结果聪明的阿凡提赢了巴依，阿凡提说：“只要在这个棋盘上的64个格子中放入小麦，第一格内放2粒麦子,第二格放4粒,第三格放8粒,每一格内的麦子都比前一格增加一倍，将64个格子放满就行了！巴依老爷很高兴的答应了。

请你帮助巴依老爷算一算每一个格子需要放多少粒麦子？

输入

一个整数$n$，即第几格。$0 ≤ n < 50$。

输出

一个整数，所需要的麦子数。

样例

3

8

来源

爱知部落语法精讲