#include<bits/stdc++.h>
using namespace std;

const int nmax=1e3+42,mod=100003;

int n,people,dist;

vector<int> adj[nmax];

int normal(int x)
{
    if(x>=mod)x=x-mod;
    return x;
}
vector< vector<int> > my_merge(vector< vector<int> > a,vector< vector<int> > b)
{
    vector< vector<int> > ret={};

    for(int d_a=0;d_a<a.size();d_a++)
    {
        for(int d_b=max(dist-d_a,0);d_b<b.size();d_b++)
        {
            for(int people_a=0;people_a<a[d_a].size();people_a++)
                if(a[d_a][people_a])
                    for(int people_b=0;people_b<b[d_b].size();people_b++)
                        if(b[d_b][people_b])
                    {
                        long long cur=1LL*a[d_a][people_a]*b[d_b][people_b]%mod;

                        if(cur==0)continue;

                        int d_ret=min(d_a,d_b);
                        int people_ret=people_a+people_b;

                        while(ret.size()<=d_ret)ret.push_back({});

                        while(ret[d_ret].size()<=people_ret)ret[d_ret].push_back({0});

                        ret[d_ret][people_ret]=normal(ret[d_ret][people_ret]+cur);
                    }
        }
    }

    return ret;
}

vector<int> idle;

vector< vector<int> > start;

vector< vector<int> > rec(int node,int par)
{
    vector< vector<int> > ret=start;

    for(auto w:adj[node])
        if(w!=par)
        {
            ret=my_merge(ret,rec(w,node));
        }

    /*
    if(ret.size()==0)ret.push_back({});

    while(ret[0].size()<2)ret[0].push_back({0});

    ret[0][1]=normal(ret[0][1]+1);
    */

    ret.insert(ret.begin(),idle);

    if(ret.size()==dist+2)
    {
        //cout<<"compress"<<endl;

        for(int i=0;i<ret[dist+1].size();i++)
        {
            while(ret[dist].size()<=i)ret[dist].push_back({0});

            ret[dist][i]=normal(ret[dist][i]+ret[dist+1][i]);
        }

        ret.pop_back();
    }

    /*
    cout<<"node= "<<node<<" par= "<<par<<endl;
    cout<<"ret: "<<endl;
    for(int i=0;i<ret.size();i++)
    {
        cout<<"i= "<<i<<" : ";for(auto w:ret[i])cout<<w<<" ";cout<<endl;
    }
    cout<<"---"<<endl;
    */

    return ret;
}
int main()
{

    freopen("tag.in","r",stdin);
    freopen("tag.out","w",stdout);

    scanf("%i%i%i",&n,&people,&dist);

    start.push_back({0,1});
    for(int i=1;i<dist;i++)start.push_back({});
    start.push_back({1});

    for(int i=1;i<n;i++)
    {
        int u,v;

        scanf("%i%i",&u,&v);

        adj[u].push_back(v);
        adj[v].push_back(u);
    }

    vector< vector<int> > help=rec(0,0);

    int outp=0;

    for(int i=0;i<help.size();i++)
        if(help[i].size()>people)outp=normal(outp+help[i][people]);

    printf("%i\n",outp);

    return 0;
}