题目描述

给出一个数列的递推公式，希望你能计算出该数列的第N个数。递推公式如下：

$$\begin{equation} F(x)=\left\{ \begin{array}{rcl} 2 & & {x = 1}\\ 3 & & {x = 2}\\ 5 & & {x = 3}\\ F(n-1)+F(n-2)-F(n-3) & & {x > 3} \end{array} \right. \end{equation} $$

很熟悉吧，可它貌似真的不是斐波那契数列呢，你能计算出来吗？

输入格式

输入一个正整数$n(4\le n \le 10^5)$

输出格式

输出只有一个整数$F(n)$

样例

5

8

提示

Revised by Frankou