Description

一个天平，有N个重量未知的砝码，砝码重量可由你自由确定。

砝码可任意放在天平的左右两边，甚至不使用，但要求称出从1到M之间所有的重量

现给出N的值，请问M最大值为多少

Format

Input

一行给出数字N

N<=10

Output

如题

Samples

1

1

2

4

5

121