【问题描述】

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

【输入格式】

一个整数n，表示年数。（ 1≤n≤20 ）

【输出格式】

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

【输入样例】

5

【输出样例】

7