#819. 猴子吃桃(递归)

猴子吃桃(递归)

Description

一个猴子吃桃子,吃了一半后不够,多吃了2个!按这样的规律一直吃着,到了第7天一看只有N个了(还没有开始吃)!问这些桃原来有多少个桃??

Format

Input

一个正整数NN (1N201\leq N\leq 20 ).

Output

一个正整数,原有桃子个数

Samples

2
380