题目描述

现有一养殖场培育母牛。假设一头母牛名叫M，每年春季生一头小母牛，小母牛经历两年的成长可以成熟，从成熟的这一年开始，每年春季生一头小母牛，那么在第n年春季的时候，母牛M共有多少头后代母牛呢？（注意：第一年母牛M，不产小牛，从第二年开始产小牛。）

输入

一个整数n，表示年数。

输出

一个整数，表示统计结果。

输入样例

5

7

提示/说明

1 ≤ n ≤ 20