#include #include #include #define repeat(i,n) for (int i = 0; (i) < int(n); ++(i)) using ll = long long; using namespace std; template auto vectors(X x, T a) { return vector(x, a); } template auto vectors(X x, Y y, Z z, Zs... zs) { auto cont = vectors(y, z, zs...); return vector(x, cont); } const int mod = 1e9+7; vector merge(vector const & a, vector const & b) { int n = a.size(); vector c(n); repeat (i,n) { ll acc = 0; repeat (j,i+1) { int k = i - j; acc += a[j] *(ll) b[k] % mod; } c[i] = acc % mod; } return c; } int main() { int n, k; cin >> n >> k; vector > g(n); repeat (i,n-1) { int a, b; cin >> a >> b; g[a].push_back(b); g[b].push_back(a); } vector > dp = vectors(n, n+1, int()); vector size(n); function go = [&](int i, int parent) { size[i] = 1; dp[i][0] = 1; for (int j : g[i]) if (j != parent) { go(j, i); size[i] += size[j]; dp[i] = merge(dp[i], dp[j]); } dp[i][size[i]] = 1; }; go(0, -1); cout << dp[0][k] << endl; return 0; }