猴子第一天摘下若干桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第n天早上想再吃时，见只剩一个桃子了。编程求第一天至少摘下多少桃子。

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<=30)，n的含义如题目中描述。 
n=0表示输入数据的结束，不做处理。 

对于每个测试实例，输出吃了n天时，第一天至少摘下桃子的数量。 
每个输出占一行。