#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'

const int mod = 100007;
const int N = 4007;
int dp[N];
int special[N];
int partial[N];

int main(){
	ios::sync_with_stdio(false); cin.tie(0);
	dp[0] = 1, dp[1] = 2, dp[2] = 5;
	special[0] = 1, special[1] = 3, special[2] = 8;
	partial[0] = 2, partial[1] = 5, partial[2] = 13;
	for(int i=3; i<N; i++){
		dp[i] = (2*dp[i-1] + special[i-2]) % mod;
		special[i] = (2*special[i-1] + partial[i-2]) % mod;
		partial[i] = (special[i] + partial[i-1]) % mod;
	}
	int ans = 0;
	int n;
	cin >> n;
	for(int i=n-3; i>=0; i--){
		for(int j=0; j<=i; j++){
			ans += (1ll * dp[j] * dp[i-j]) % mod;
			ans %= mod;
		}
	}
	cout << ans;
}