一个人上台阶，台阶有n级，他可以一次上1级，可以一次上2级，也可以一次上3级，问上这个n级的台阶一共有多少种上法。结果很大，请你输出它对1000000007取模后的值。
输入有多组。每组一个正整数n，表示要上的台阶的级数。
输出上台阶的走法总数。
1 2 3 4
1 2 4 7