#include<iostream>
using namespace std;
int arr[1000];
int fun(int n){
    if(n==0 || n==1)
        return 1;
    else{
        if(arr[n])
            return arr[n];
        return arr[n]=fun(n-1)+fun(n/2);
    }
}

int main(){
    
    int n;  cin>>n;
    if(n==1){
        cout<<1;
        return 0;
    }
    cout<<fun(n/2)*2;
    
    return 0;
}