#include #include #include #include #include #define SIZE 2005 #define MOD 1000000007 using namespace std; typedef long long int ll; vector vec[SIZE]; vector dp[SIZE]; int nd[SIZE]; void dfs(int v=0,int p=-1) { nd[v]=1; dp[v].push_back(1); for(int i=0;i nd; nd.resize(dp[v].size()+dp[to].size()-1,0); for(int j=0;j=MOD) nd[j+k]-=MOD; } } dp[v]=nd; } } dp[v].push_back(1); } int main() { int n,k; scanf("%d %d",&n,&k); for(int i=0;i