#include <iostream>
using namespace std;
int stiring(int n,int m);
int main()
{
int n;
cin>>n;
int count = 0;
for(int i = 1; i <= n; i++)
count += stiring(n,i);
cout<<count;
return 0;
}
int stiring(int n,int m)
{
if( m == 0 || n < m)
return 0;
if(m == 1 || m == n)
return 1;
return m*stiring(n-1,m) + stiring(n-1,m-1);
}