养牛场

题目描述

现有一养殖场培育母牛。假设一头母牛名叫 M，第一年不产小牛，从第二年开始每年春季生一头小母牛。小母牛经历两年的成长可以成熟，从成熟的这一年开始，每年春季生一头小母牛。

那么在第 n 年春季的时候，母牛 M 共有多少头后代母牛呢？

输入格式

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

输出格式

一个整数，表示统计结果（不含母牛 M 本身）。

样例输入

5

样例输出

7