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

const int N = 5050, P = 1e9 + 7;

int dp[N][N];

void add(int &x, int y) {
    x += y;
    if(x >= P) x -= P;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    dp[0][0] = 1;
    for(int i = 0; i + 1 < N; i ++) {
        for(int j = 0; j <= min(i * 2, 5010); j ++) {
            add(dp[i + 1][j], dp[i][j]);
            add(dp[i + 1][j + 1], dp[i][j]);
            add(dp[i + 1][j + 2], dp[i][j]);
        }
    }

    int n, ans = 1;
    cin >> n;
    for(int i = 1; i < n; i ++)
        ans = ans * (long long)dp[i][i + 1] % P;
    cout << ans << "\n";
}

/*
3
5
3 5 1 4 2
4
1 2 4 3
5
3 5 2 1 4
*/