题目背景

题目描述

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

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

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

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

输入格式

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

输出格式

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

1

1

2

3

3

7

15

32767

提示

图片与题目无关。