问题描述：

有N阶楼梯，每次可以走1步、2步或者3步，走完这N阶楼梯有多少种不同方法？

输入描述：

输入个正整数N，表示有多少阶楼梯

输出描述：

输出一个正整数，表示可以有这么多方法

数据规模：

50%的数据，n<=20;

70%的数据，n<=50;

100%的数据,n<=500