#include <iostream>
#include <iterator>
using namespace std;
int data(int n) {
    int p;
    if (n == 1) {
        p = 0;
    } else if (n == 2 || n == 3) {
        p = 1;
    } else {
        p = data(n - 3) + data(n - 1) + 2 * data(n - 2);
    }
    return p;
}

int main() {
    int a;
    cin >> a;
    cout << data(a) << endl;
}
// 64 位输出请用 printf("%lld")