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

Description

寂静的深夜里，饥饿的凡凡想要吃红烧牛肉味的泡面。之前在网上一共购买了若干盒泡面。第一天他和周围室友刚好吃了这些泡面的一半，又贪嘴多干了一盒；接下来的每一天周围的朋友们都会吃剩余的泡面的一半外加一盒。第 n(n≤20) 天早上起来一看，只剩下 1 盒泡面了。请问凡凡一共买了几盒泡面？

Format

Input

输入的第一行为天数n。

Output

输出的第一行为泡面总盒数。

Sample 1

Input

4

Output

22

NPUTic Original