#include <bits/stdc++.h>

using namespace std;

vector<vector<int>> dp;

int megold(int teljes, int fel){
    if(teljes < 0){
        return 0;
    } else if(teljes == 0 && fel == 0){
        return 1;
    }
    if(dp[teljes][fel] != -1){
        return dp[teljes][fel];
    }

    int vissza = 0;

    if(fel == 2){
        vissza += megold(teljes, 0);    // kettes fektetve
    } else if(fel == 1){
        vissza += megold(teljes - 1, 1);    // kettes fektetve
        vissza += megold(teljes - 1, 0);    // L
    } else if(fel == 0){
        vissza += megold(teljes - 2, 2);    // kettes fektetve
        vissza += megold(teljes - 1, 0);    // kettes allitva
        vissza += megold(teljes - 2, 1) * 2;    // L
    }

    //cout << teljes << " " << fel << " : " << vissza << "\n";
    return dp[teljes][fel] = vissza;
}

int main()
{
    int n;
    cin >> n;

    dp.assign(n + 1, vector<int>(3, -1));

    cout << megold(n, 0) << "\n";
}