上台阶

查一查小朋友对于上台阶的方案数特别感兴趣，但是鉴于查一查小朋友现在还不是特别高，所以现在他一步最多跨3个台阶。那么请问，如果有n个台阶，查一查小朋友有多少种不同的上台阶的方案数呢？

输入有一行一个正整数n，表示有n阶台阶。n<=40。

一行一个方案数，表示有多少种不同的上台阶的方案。