#include using namespace std; long dynamic_programming(const unsigned long K, const long now, const long prev, vector>& dp, const vector>& edge){ if(edge[now].size() == 1 && edge[now][0] == prev){ dp[now].push_back(1); return 1; } auto tapi = [&K](vector& to, const vector& src) -> void{ size_t N = min(to.size() + src.size(), K + 1); vector hoge(N); for(int i = 0; i < to.size(); ++i){ if(!to[i])continue; for(int j = 0; j < src.size(); ++j){ if(i + j > K)break; hoge[i + j] += to[i] * src[j] % 1000000007; } } for(auto& i : hoge)i %= 1000000007; to = vector(hoge); }; long ret = 0; dp[now][0] = 1; for(const auto i : edge[now]) if(i != prev) ret += dynamic_programming(K, i, now, dp, edge); for(const auto i : edge[now]) if(i != prev){ tapi(dp[now], dp[i]); } if(ret + 1 <= K)dp[now].resize(ret + 2); if(ret + 1 < dp[now].size())dp[now][ret + 1] = 1; return ret + 1; } int main(){ unsigned long N, K; cin >> N >> K; vector> edge(N); for(int i = 1, a, b; i < N; ++i){ cin >> a >> b; edge[a].push_back(b); edge[b].push_back(a); } vector> dp(N, vector(1, 1)); dynamic_programming(K, 0, 0, dp, edge); cout << dp[0][K] << endl; }