在印度有一个古老的传说：国王打算奖赏发明了国际象棋的大臣。国王问他想要什么，他对国王说：“陛下，我只要一些麦粒。请您在这张棋盘的第1个小格放1粒麦子，第2个小格放2粒麦子，第3个小格放4粒麦子，第4个小格放8粒麦子，以此类推，直到把64格棋盘放满就行了。”国王觉得这个要求太容易满足了，就答应给他这些麦粒。当人们把一袋袋麦子搬过来计数时，国王才发现：就算把全印度甚至全世界的麦粒都拿来，也满足不了他的要求。
那么，这位大臣要求得到的麦粒到底是多少呢？
每个测试输入一个测试用例，即正整数格子数N（0<=N<=63）。
输出麦粒的总数M。