#include <iostream>
using namespace std;
int an(int m)
{
    if(m==1) return 0;
    if(m==2||m==3) return 1;
    if(m>=4) return an(m-3)+2*an(m-2)+an(m-1);
    else return 0;
}
int main() {
    int n;
    cin>>n;

    cout<<an(n);
}
// 64 位输出请用 printf("%lld")