完全背包
#include<stdio.h>
int dp[32769];
int main(){
int i,j;
dp[0]=1;
for(i=1;i<=3;i++)
for(j=i;j<=35000;j++)
dp[j]+=dp[j-i];//j元放发= 至少有一枚i元硬币(dp[j-i]) + 一枚当前i元硬币都没有(dp[j]//之前剩下的状态就是这个)
int n;
while(scanf("%d",&n)!=EOF){
printf("%d\n",dp[n]);
}
return 0;
}