#pragma GCC optimize("O3,unroll-loops")
#include <bits/stdc++.h>
using namespace std;
typedef int in;
#define int long long
#define double long double
#define f first
#define s second
#define pb push_back
#define pp push
#define ceill(x,y) ((x/y)+(x%y!=0)*(x/abs(x)*y/abs(y)<0?0:1))
#define floorr(x,y) ((x/y)+(x%y!=0)*(x/abs(x)*y/abs(y)<0?-1:0))
#define YN(x) cout<<(x?"YES\n":"NO\n");
#define Yn(x) cout<<(x?"Yes\n":"No\n");
#define yn(x) cout<<(x?"yes\n":"no\n");
const int MAAX=1e18;
const int MOD=1e9+7;
const int MAX=1e9;

int dp[5010][5010];
int fun(int lft,int sum){
	if(lft==0)
		return sum==0;
	if(sum<0)
		return 0;
	int &ret=dp[lft][sum];
	if(~ret)
		return ret;
	return ret=(fun(lft-1,sum)+fun(lft-1,sum-1)+fun(lft-1,sum-2))%MOD;
}

in main(){
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int tc=1;
    // cin>>tc;
    while(tc--){
    	memset(dp,-1,sizeof dp);
		int n;
		cin>>n;
		int ans=1;
		for(int i=1;i<n;i++){
			ans*=fun(i,i+1);
			ans%=MOD;
		}
		cout<<ans<<"\n";
    }
    return 0;
}