#include<stdio.h> int c1[32769],c2[32769]; int main() { int i,n,j,k,a[3]={1,2,3}; for(i=0;i<32769;i++) c1[i]=1; for(j=0;j<32769;j++) for(k=0;k+j<32769;k+=2) c2[j+k]+=c1[j]; for(j=0;j<32769;j++) {c1[j]=c2[j];c2[j]=0;} for(j=0;j<32769;j++) for(k=0;k+j<32769;k+=3) c2[j+k]+=c1[j]; while(scanf("%d",&n)!=-1) printf("%d\n",c2[n]); return 0; }