钱币兑换问题

在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。

Input

每行只有一个正整数N，N小于32768。

Output

对应每个输入，输出兑换方法数。

Sample Input

2934
12553

Sample Output

718831
13137761

#include <stdio.h>
#define ll long long
int main()
{
    ll n;
    while(scanf("%lld",&n)!=EOF)
    {
        ll t=n/3+1,k=0;
        for(ll i=0;i<=n/3;i++)
            k=(n-i*3)/2+k;
        t=t+k;
        printf("%lld\n",t);
    }
    return 0;
}