#include<bits/stdc++.h>
using namespace std;

int a[1005]={1},b[1005]={1},c[1005]={3},len=1;
void f(){
	int x=0;
	for(int i=0;i<len;i++){
		c[i]=a[i]+b[i]+x;
		x=c[i]/10;
		c[i]%=10;
	}
	if(x!=0){
		c[len]=x;
		len++;
	}
	for(int i=0;i<=len;i++){
		a[i]=b[i];
		b[i]=c[i];
	}
}
int main(){
	int n;
	cin>>n;
	n++;
	for(int i=3;i<=n;i++)f();
	for(int i=len-1;i>=0;i--)cout<<b[i];
	return 0;
}