该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

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

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

Format

Input

一行给出数字N

N<=10

Output

如题

Samples

1

1

2

4

5

121