3005

#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

int main() {
    ifstream fin("input.txt");
    ofstream fout("output.txt");

    int n;
    fin >> n;

    vector<long long> vec(n + 1);
    vec[0] = 1LL;
    for (int i = 1; i <= n; i++)
        for (int j = 0; j < i; j++) {
            vec[i] += vec[j] * vec[i - j - 1];
            vec[i] = vec[i] % (1000 * 1000 * 1000 + 7);
        }

    fout << vec[n] << endl;

    fin.close();
    fout.close();
    return 0;
}