B18 实践-1 母牛生小牛

题目描述

设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第 $n$ 年时有几头母牛？（假设牛是永生的）

输入格式

一个整数 $n$。

输出格式

一个整数（独占一行）表示第 $n$ 年时母牛的数量 。

样例输入1

5

样例输出1

3

样例输入2

20 

样例输出2

872

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据： $1 \leq n \leq 50$ 。