钱币兑换

Time Limit:1000MS  Memory Limit:65535KB
Description:
在一个国家仅有1分,2分,3分硬币,将钱N分兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
Input:
输入包含一个正整数N(0<N<32768)。输入到文件末尾结束。
Output:
输出兑换方法数。
Sample test:
Input
3
2934
Output
3
718831
Note:
Source:
Author:
ACSolo