#include #include #include using namespace std; typedef long long LL; const int N=2005; const LL MOD=1000000007; LL C[N][N]; LL S[N][N]; void Init() { int i,j; for(i=0;i