K. 不定项选择题
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

有一道共 $$$n$$$ 个选项的不定项选择题，它的答案至少包含一个选项，由于题目与选项的内容晦涩难懂，你打算通过尝试每一种可能的答案来通过这道题。

初始时所有选项都没有被勾选，你可以执行任意次下述操作：

  • 勾选一个当前未被勾选的选项。
  • 取消勾选一个当前已被勾选的选项。

当你勾选中的选项与答案一致时，你将会立即通过此题。在开始尝试前，你产生了一个疑问：在最坏的情况下，至少需要操作多少次才可以通过这道题？

Input

一行包含一个整数 $$$n\ (1\le n \le 20)$$$，表示选项的数量。

Output

输出一个整数，表示在最坏情况下通过题目的最少操作次数。

Examples
Input
1
Output
1
Input
2
Output
3
Input
3
Output
7
Input
15
Output
32767
Note

图片与题目无关。