ll n,m,k;
ll p[301],q[301],c[301];
Mint d[301][301][301],r;
{
	rd(n--,m,k,(p,q,c)(m));
	d[0][1..300][0]=1;
	rep(i,n){
		rep(j,m){
			rep(l,k-c[j]+1){
				d[i+1][q[j]][l+c[j]]+=d[i][p[j]][l];
			}
		}
	}
	r+=d[n][1..300][k];
	wt(r);
}