1061: 一二三，上台阶
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
现有70级台阶，小袋鼠要上台阶，每次可以上1级、2级或3级台阶（不可以往回跳）。当它跳上第n级台阶时，一共有多少种可能性？
多次输入整数n（n<=70），对应每次输入的n值，输出上到第n级台阶的可能性总数。
多次输入整数n（n<=70），对应每次输入的n值，输出上到第n级台阶的可能性总数。
Input
多个整数
Output
换行输出对应的可能性总数。详见样例
Sample Input Copy
1 2 3 4 5 7 10 65 8Sample Output Copy
1
2
4
7
13
44
274
98513851446415969
81
HINT
数字较大，4个字节的整形可能保存不下。