说明

小猴子第一天摘下若干桃子，当天它吃掉一半，又多吃一个。第二天早上又将剩下的桃子吃一半，又多吃一个。以后每天早上吃前一天剩下的一半再多一个。到第20天早上猴子想再吃时发现只剩下一个桃子了，第 n 天猴子在吃那天的桃子之前，它有几个桃子？

输入格式

1行：输入一个正整数n<o:p></o:p>

输出格式

1行：输出一个整数，表示第n天早上吃桃之前的桃子的数量。

样例

10

3070