#include<bits/stdc++.h>
using namespace std;
int n,f[30][30];
int main()
{
cin>>n;
f[0][0]=1;
for(int j=1;j<=n;++j)
{
for(int i=1;i<=j;++i)
f[i][j]=f[i-1][j-1]+f[i-1][j-2];
}
int ans = 0;
for (int i = 1; i <= n; i++) ans += f[i][n];
cout<<ans;
}
using namespace std;
int n,f[30][30];
int main()
{
cin>>n;
f[0][0]=1;
for(int j=1;j<=n;++j)
{
for(int i=1;i<=j;++i)
f[i][j]=f[i-1][j-1]+f[i-1][j-2];
}
int ans = 0;
for (int i = 1; i <= n; i++) ans += f[i][n];
cout<<ans;
}