#include <stdio.h>
#include <iostream>
typedef long long ll;
const int maxn = 1005;
using namespace std;
const int mod = 1e9+7;
int n,k;
int fact[maxn];
inline void exgcd(int a,int b,int &x,int &y) {
	if(!b) {
		x = 1,y = 0;
		return;
	}
	exgcd(b,a%b,y,x);
	y-=x*(a/b);
}
int ni(int a) {
	int x,y;
	exgcd(a,mod,x,y);
	while(x<0) x+=mod;
	return x;
}
struct edge {
	int a,b;
	int right,left;
} edges[maxn];
int head[maxn],nex[maxn<<1],dis[maxn<<1],q;
inline void connect(int x,int y) {
	nex[++q] = head[x],head[x] = q,dis[q] = y;
	nex[++q] = head[y],head[y] = q,dis[q] = x;
}
int cloc,in[maxn],out[maxn],fa[maxn];
void dfs(int a,int father) {
	fa[a] = father;
	in[a] = ++cloc;
	for(int i = head[a]; i; i = nex[i]) {
		int to = dis[i];
		if(to!=father)
			dfs(to,a);
	}
	out[a] = cloc;
}
int c(ll a,ll b) {
	return 1l*((1ll*fact[a]*ni(fact[b]))%mod)*ni(fact[a-b])%mod;
}
int mem[maxn][maxn];
int solve(ll a,ll b) {
	if(mem[a][b]) return mem[a][b];
	int ret = 0;
	for(int i = 1; i<=max(a,b); i++) {
		if(k-i<=b&&k-i>=1&&i<=a) {
			ret  = (ret+ 1ll*c(a,i)*c(b,k-i)%mod)%mod;
		}
	}
	mem[a][b] = mem[b][a] = ret;
	return ret;
}
int main() {
	cin>>n>>k;
	for(int i  =1; i<=n-1; i++) {
		int x,y;
		cin>>x>>y;
		edges[i].a = x,edges[i].b = y;
		connect(x,y);
	}
	fact[0] = 1;
	for(int i = 1; i<=n; i++)fact[i] = fact[i-1]*i%mod;
	int ans = 0;
	dfs(1,1);
	for(int i = 1; i<=n-1; i++) {
		edge &ed = edges[i];
		if(fa[ed.a]!=ed.b) swap(ed.a,ed.b);
		ed.right = out[ed.a]-in[ed.a]+1;
		ed.left = n -ed.right;
		ans=(ans+solve(ed.right,ed.left))%mod;
	}
	cout<<ans;
	return 0;
}