一个诡异的现象

以下这个代码是正确的

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int mod = 1e9 + 7;
int c[2000][2000],dp[5005][5005],n;
int ks(int a,int b){
    int ans = 1;
    a %= mod;
    while(b){
        if(b & 1){
            ans = (ans * a) % mod;
        }
        a = (a * a) % mod;
        b >>= 1;
    }
    return ans % mod;
}
void fixc(){
    dp[0][0] = 1;
    c[0][0] = c[1][0] = c[1][1] = 1;
    for(register int i = 2;i <= n;++i){
        c[i][0] = 1,c[i][i] = 1;
        for(register int j = 1;j < i;++j)c[i][j] = (c[i - 1][j] + c[i - 1][j - 1]) % mod;
    }
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    fixc();
    for(register int i = 1;i <= n;++i){
        for(register int j = 0;j <= n;++j){
            for(register int k = 0;k <= j;++k){
                if(j - k != i){
                    dp[i][j] = (dp[i][j] + dp[i - 1][k] * c[n - k][j - k] % mod) % mod;
                }
            }
        }
    }
    cout << ((ks(n,n) - dp[n][n] + mod) % mod) % mod << '\n';
    return 0;
}

但是当我把处理c的函数的i改到了2000输出就会是2000或者其他离谱的数，请问这是什么情况