/*当年的爆零题，今年的一眼题我们可以注意到，题目中要求的是这个方案数，而且这个数字很大，要对一个很大的数取模，考虑dp，f[i][j]表示1~j的排列恰好有i个逆序对，考虑f[i][j+1]，等于是多了一个数字j+1，包括这个数字的逆序对是他后面的数的个数，剩下的逆序对就又前面j的排列来填补，这样维护一个前缀和，f[i][j] = f[i-j+1……i][j-1]*/#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<algorithm>using namespace std;const int maxn = 1050;const int mod = 1000000007;int n,k,f[maxn][maxn],s[maxn][maxn];int main(){    freopen("sequence.in","r",stdin);    freopen("sequence.out","w",stdout);    cin>>n>>k;    for(int i = 1;i <= n;i++) s[0][i] = f[0][i] = 1;    for(int i = 1;i <= k;i++){        for(int j = 1;j <= n;j++){            if(i >= j)f[i][j] = (s[i][j-1] - s[i-j][j-1] + mod) % mod;            else f[i][j] = s[i][j-1];            s[i][j] = (s[i-1][j] + f[i][j]) % mod;        }    }    cout<<f[k][n]<<endl;    return 0;}