问题描述

详见教材p148问题描述：果园里种了很多桃树，当桃树开始结果的时候，猴子便会成群结队地接来摘桃。猴子们第一天会摘掉挑子的一半还多一个，第二天再摘第一天剩下的一半还多一个，以后一每天均摘上一天剩下的一半还多一个，到第n天时， 树上只剩下两个桃子了。请问果园里原来共有多少个桃子？

格式

输入

输入一个正整数n(n<50)，表示天数。

输出

输出果园里原来共有的桃子数。

样例

4

30

限制

1s, 64MB.