#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair i_i; typedef pair ll_i; typedef pair d_i; typedef pair ll_ll; typedef pair d_d; struct edge { int u, v; ll w; }; int INF = INT_MAX / 10; ll MOD = 1000000007; ll _MOD = 1000000009; double EPS = 1e-10; void f(int u, int p, vector >& G, vector >& a) { a[u] = vector(2, 0); a[u][1] = 1; for (int i = 0; i < G[u].size(); i++) { int v = G[u][i]; if (v == p) continue; f(v, u, G, a); int n = a[u].size(), m = a[v].size(); vector b(min(2001, n + m - 1)); for (int x = 0; x < n; x++) for (int y = 0; y < m; y++) if (x + y <= 2000) b[x + y] = (b[x + y] + (ll)a[u][x] * a[v][y]) % MOD; a[u] = b; } a[u][0] = (a[u][0] + 1) % MOD; } int main() { int N, K; cin >> N >> K; vector > G(N); for (int i = 0; i < N - 1; i++) { int a, b; cin >> a >> b; G[a].push_back(b); G[b].push_back(a); } vector > a(N); f(0, -1, G, a); cout << a[0][N - K] << endl; }