在印度有一个古老的传说：舍罕王打算奖赏国际象棋的发明人——宰相：西萨·班·达依尔。国王问他想要什么，他对国王说：“陛下，请您在这张棋盘的第1个小格里，赏给我1粒麦子，在第2个小格里给2粒，第3小格给4粒，以后每一小格都比前一小格加一倍。请您把这样摆满棋盘上所有的64格的麦粒，都赏给您的仆人吧！”国王觉得这要求太容易满足了，就命令给他这些麦粒。当人们把一袋一袋的麦子搬来开始计数时，国王才发现：就是把全印度甚至全世界的麦粒全拿来，也满足不了那位宰相的要求。 那么，宰相要求得到的麦粒到底有多少呢？
假设棋盘的格数是变化，可以是1到64的任意数字。输入一个整数表示棋盘的格数，计算并输出摆满棋盘需要的总麦粒数。

输入一个正整数n，表示棋盘格数。

摆满n格需要多少粒小麦。如果输入10，输出s=1+1*2+2*2+4*2+8*2+16*2+32*2+64*2+128*2+254*2，每一格是前一格的2倍。