//nunta
#include<fstream.h>
 
int s,n,i;
long int nr,fact[1000];


int main()
{ifstream f("nunta.in");
ofstream g("nunta.out");
f>>n;
fact[0]=1;
for(i=1;i<=n;i++)
	fact[i]=fact[i-1]*i;
for(i=0;i<=n/2;i++)
	nr+=((fact[n-i]/fact[n-2*i])/fact[i]);
g<<nr;
f.close();
g.close();
return 0;
}