题目描述

注：input()输入函数的括号中不允许添加任何信息

编程实现

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

请计算出到第N（2<=N<=30)天晚上共有多少个细胞（假设细胞不会死亡）。

例如：N=5，第5天晚上共有8个细胞。

输入描述

输入一个正整数N（2<=N<=9）

输出描述

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

样例

输入样例 #1

5

输出样例 #1

8