Description

学长又说要减肥了，但是无奈管不住自己的嘴,他买了N块蛋糕，第一天吃了蛋糕总数的一半多一块，第二天吃了剩下蛋糕总数的一半多一块，以后每过一天就吃掉前一天的一半多一块，你不忍心看着学长继续fat下去了，请善良的小学弟(妹)来帮忙算算学长第一天到底吃了多少块蛋糕。

Format

Input

输入数据有多组，每组各占一行,输入一个正整数n(0<n<30),表示只剩下一块蛋糕的时候是在第n天。

Output

对于每组输出数据，输出第一天学长在吃之前蛋糕的块数。

Samples

3
5

10
46

Hint