Description
这是个著名的数学问题,原题是:一筐西瓜,三个人分,第一个人拿走全部的一半又半个,第二个人拿走剩下的一半又半个,第三个人拿走剩下的一半又半个。刚好分完,问这筐西瓜有几个?
我认为博学多才的你一定知道这个问题的计算方法。我是计算机老师,当然想让你用计算机解决更在数据范围的问题。现在的问题是:一筐西瓜,N个人分,第一个人拿走全部的一半又1个,第二个人拿走剩下的一半又1个,第三个人拿走剩下的一半又1个,如此下去,第N个人也如此,则西瓜刚好分完,问这筐西瓜有几个?
Input
第一行1个整数n,范围在[1,15]。