#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 4e3 + 10;
const int MOD = 100007;
ll n, dp[N][2][2] = { 0 }, ans = 0;
void slove() {
	cin >> n;
	for (int i = 2; i <= n; i++)
	{
		if (i == n)
		{
			ans = (ans + 1) % MOD;
			break;
		}
		memset(dp[i], 0, sizeof dp[i]);
		dp[i][0][0] = dp[i][1][0] = 1;
		for (int j = i + 1; j <= n; j++)
		{
			memset(dp[j], 0, sizeof dp[j]);
			dp[j][0][1] = (dp[j][0][1] + dp[j - 1][0][1] + dp[j - 1][1][1] + dp[j - 1][1][0]) % MOD;
			dp[j][1][0] = (dp[j][1][0] + dp[j - 1][1][0]) % MOD;
			dp[j][1][1] = (dp[j][1][1] + dp[j - 1][0][1] + dp[j - 1][1][1]) % MOD;
		}
		for (int j = (n - i) / 2 + i; j <= n; j++)
		{
			ans = (ans + (dp[j][1][0] + dp[j][1][1]) * (dp[n - j + i][1][0] + dp[n - j + i][1][1])) % MOD;
			if (j != n)
				ans = (ans + (dp[j][1][0] + dp[j][1][1]) * (dp[n - j + i - 1][1][0] + dp[n - j + i - 1][1][1])) % MOD;
		}
	}
	cout << ans << "\n";
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	int T = 1;
	//cin >> T;
	while (T--)
		slove();
	return 0;
}