#include using namespace std; typedef long long ll; typedef unsigned long long ull; #define REP(i, n) for(int i=0; ibool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b G[2100]; using vec1 = vector; using vec2 = vector; using vec3 = vector; vec2 dfs(int v, int p){ vec2 dp(2, vec1(2)); dp[0][0] = 1; dp[1][1] = 1; for(auto& nv : G[v]){ if(nv == p) continue; auto ndp = dfs(nv, v); int sz_v = dp.size(); int sz_nv = ndp.size(); vec2 dp_v(sz_v + sz_nv, vec1(2)); swap(dp_v, dp); REP(k0, sz_v){ REP(k1, sz_nv){ REP(j0, 2){ REP(j1, 2){ if(dp_v[k0][j0] == 0) continue; if(ndp[k1][j1] == 0) continue; auto val = (dp_v[k0][j0] * ndp[k1][j1]) % MOD; int ni = k0+k1; int nj = -1; //if(j0 == 1 && j1 == 1) nj = 1; //else nj = 0; if(j0 == 1){ if(j1 == 1) nj = 1; else continue; } else nj = 0; dp[ni][nj] += val; dp[ni][nj] %= MOD; } } } } } return dp; } int main(){ int N, K; cin >> N >> K; REP(i,N-1){ int a, b; cin >> a >> b; G[a].push_back(b); G[b].push_back(a); } auto dp = dfs(0, -1); ll ans = dp[K][0] + dp[K][1]; cout << ans % MOD << endl; return 0; }