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

#define debug(x) cerr << #x << ": " << (x) << endl
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define dwn(i,a,b) for(int i=(a);i>=(b);i--)
#define all(x) (x).begin(), (x).end()
#define pb push_back

const int mod = 100007;
const int N = 4007;

vector<int> f(N), fir(N), sec(N);

inline int add(int x, int y) {
    return (x + y) % mod;
}

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

    f[0] = 1, f[1] = 2, f[2] = 5;
    fir[0] = 1, fir[1] = 3, fir[2] = 8;
    sec[0] = 2, sec[1] = 5, sec[2] = 13;

    rep(i, 3, N-1) {
        f[i] = add(2 * f[i-1], fir[i-2]);
        fir[i] = add(2 * fir[i-1], sec[i-2]);
        sec[i] = add(fir[i], sec[i-1]);
    }

    int ans = 0, n;
    cin >> n;

    dwn(i, n-3, 0) {
        rep(j, 0, i) {
            ans = add(ans, 1LL * f[j] * f[i-j] % mod);
        }
    }

    cout << ans;
    return 0;
}