#include #include #include #include #include #include #include #include using namespace std; long long dp[66]; int main() { int n; while(scanf("%d",&n)!=EOF) { dp[1]=1; dp[2]=1; dp[3]=1; for(int i=4;i<=n;i++) { dp[i]=1; for(int j=i-3;j>=1;j--) dp[i]+=dp[j]; } long long res=0; for(int i=1;i<=n;i++) res+=dp[i]; cout<