题目描述

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

输入格式

一个整数 $N$。

输出格式

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

样例输入1

5

样例输出1

3

样例输入2

20 

样例输出2

872

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据: $1 \leq N \leq 50$ 。