本题采用文件输入输出。
输入文件为 reach.in， 输出文件为reach.out。
LY市西湖山是LY市著名的休闲风景景点，这天小张同学跟着罗教练来到了西湖山脚下，罗教练看小张同学体质过胖，明显爬不太动山，于是准备出个问题考一考小张同学。已知小张同学每步可以跨越1至3个台阶，西湖山到顶一共有N阶，罗教练问小张同学到达山顶可以有多少种走法？
reach.in
共一行，1个正整数N。
reach.out
一行，求有多少种走法可以登顶。
样例输入 1
4
样例输出 1
7
样例解释 1
解释：自己用笔或者计算器演算。
样例输入 2
6
样例输出 2
24
样例输入 3
样例输出 3
44
对于30%的数据，0<N<100; 对于100%的数据，0<N<1000;