void solve() {
    int n; cin >> n;
    Mint res = 0;
    for (int d = 1; d < n; d++) {
        vector<Mint> pref_dp(n), suf_dp(n);
        Mint sum = 0;
        for (int i = 0; i < n; i++) {
            if (i - d >= 0) {
                sum -= pref_dp[i - d];
            }
            pref_dp[i] = sum + 1;
            sum += pref_dp[i];
        }
        sum = 0;
        for (int i = n - 1; i >= 0; i--) {
            if (i + d + 1 < n) {
                sum -= suf_dp[i + d + 1];
            }
            suf_dp[i] = sum + 1;
            sum += suf_dp[i];
        }
        for (int i = 0; i + d < n; i++) {
            res += pref_dp[i] * suf_dp[i + d] * Mint(d);
        }
    }
    cout << res << '\n';
}