【问题描述】
LHY和他的小伙伴们有一个西瓜，他们想要吃西瓜。
但LHY的小伙伴们太多了，因此一个人独吞整个西瓜会被认为是不道德的。
在ob的帮助下，LHY获得了一把没有厚度而锋利的西瓜刀，他每次能用这把刀把西瓜完整而不弯曲地
切一刀。假如LHY刀法很好，能把西瓜切得足够薄，他想知道这样切n刀以后，最多能有多少西瓜
馕。
【 输入格式】
一行一个整数n，表示切的次数。
【 输出格式】
一行一个整数，表示最多能切出多少西瓜馕。
【输入样例】
2
【输出样例】
4
【数据范围与约定】
对于30%的数据满足孮n≤3。
对于另外40%的数据满足n≤500。
对于另外30%的数据满足n≤1000,000,000。