#include<bits/stdc++.h>
using namespace std;
int n;
int work(int x){
	if(x==1) return 1;
	else{
		return work(x-2)*2+work(x-3);
	}
}
int main(){
	cin>>n;
	cout<<work(n);
}