描述

有1个细胞，从第二天开始，它每天早上会分裂出1个新的细胞（分裂这天算新细胞的第一天）。每个新分裂的细胞从它出生的第4天开始，每天早上也会分裂出1个细胞。

请计算出第$N$ ( $2≤N≤10000$ ) 天晚上共有多少个细胞 （假设细胞不会死亡 ）。

比如，$N=5$，第五天晚上，共有6个细胞。

输入输出格式

输入

一个正整数 $N$ ( $2≤N≤10000$ )

输出

一个整数，表示到第$N$天晚上细胞的总个数。

样例

5

6