#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,n) for(int i=0; i<(int)(n); i++) #define RREP(i,n) for(int i=(int)n-1; i>=0; i--) #define FOR(i,c) for(__typeof((c).begin())i=(c).begin();i!=(c).end();++i) #define RFOR(i,c) for(__typeof((c).rbegin())i=(c).rbegin();i!=(c).rend();++i) #define ALL(c) (c).begin(), (c).end() typedef long long int ll; typedef pair pii; typedef pair > pipii; typedef vector vi; const int INF = 1e9; const int MOD = 1e9+7; ll dp[2600][2600]; void dfs(int pre, int v, vector &g){ dp[v][0] = 1; FOR(e, g[v]){ int w = *e; if(w == pre) continue; dfs(v, w, g); RREP(i, 2500){ RREP(j, 2500){ if(i + j >= 2500) continue; if(!j) continue; (dp[v][i+j] += dp[v][i] * dp[w][j]) %= MOD; } } } RREP(i, 2500){ if(dp[v][i]){ dp[v][i+1] = 1; break; } } return; } int main(void){ int n, k; cin >> n >> k; vector g(n); REP(i, n-1){ int x, y; cin >> x >> y; g[x].push_back(y); g[y].push_back(x); } dfs(-1, 0, g); /* REP(i, n){ REP(j, n){ cout << dp[i][j] << ":"; }cout << endl; }cout << endl; */ cout << dp[0][k] << endl; return 0; }