在印度有一个古老的传说：舍罕王打算奖赏国际象棋的发明人西萨·班·达依尔。国王问他想要什么？他想了想，拿出了他的棋对国王说：“陛下，请您在这张棋盘的第1个小格里，赏给我1粒麦子，在第2个小格里给2粒，第3小格给4粒，以后每一小格都比前一小格加一倍。请您把这样摆满棋盘上所有的64格的麦粒，国王听完哈哈大笑，觉得这要求太容易满足了，就开玩笑说装满64格能需要多少麦粒啊，亲爱的达依尔，我给你装100个格子吧。然后命令一个士兵给他准备麦粒。士兵听完也喜笑颜开，觉得达依尔没有想象中的聪明，他不知道的是他接下了一个根本无法完成的任务，现在给出一个格子编号，请你计算一下这个格子需要多少粒麦子，你就知道为什么这是一个根本无法完成的任务了。

一行，一个整数n（0<n<=100）

一行，代表第n个格子需要的麦粒数

自编