小光要上楼梯，他每次能向上走一阶、两阶或三阶，问n阶楼梯有几种不同的走法？
有多组输入数据，每组一个整数n（n\le73），表示楼梯阶数。
每组输出一行，每行一个整数，即有几种不同的走法。
1 4
1 7
