题目描述

小马需要将N件物品从河的一岸搬运到河的另一岸，每次搬运的物品为1到3件。请问小马将N件物品全部搬运过去有多少种方案。例如：N=3，将3件物品全部搬运过去有4种方案：方案一：第一次搬运1件，第二次搬运1件，第三次搬运1件；方案二：第一次搬运1件，第二次搬运2件；方案三：第一次搬运2件，第二次搬运1件；方案四：一次搬运3件。

输入格式

输入一个正整数 $N$ ，表示需要搬运的物品数

输出格式

输出将N件物品全部搬运过去有多少种方案

样例

3

4

数据范围与提示

对于100%的数据，$1 \leq N \leq 10$ 。