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