Background

​第四题（难度系数 5​​**，满分60分​）**

​(​​注.input()输入函数的括号中不允许添加任何信息)

编程实现：

小马需要将N件物品从河的一岸搬运到河的另一岸，每次搬运的物品为1到3件。请问小马将N件物品全部搬运过去有多少种方案。

例如：N=3，将3件物品全部搬运过去有4种方案：

方案一：第一次搬运1件，第二次搬运1件，第三次搬运1件；

方案二：第一次搬运1件，第二次搬运2件；

方案三：第一次搬运2件，第二次搬运1件；

方案四：一次搬运3件。

​输入描述：​输入一个正整数N，表示需要搬运的物品数

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

​样例输入：​3

​样例输出：​4

评分标准：

10分：能正确输出一组数据；

10分：能正确输出两组数据；

20分：能正确输出三组数据；

20分：能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.