#include <bits/stdc++.h> using namespace std; const long long Mod=1e9+7; long long n,m,k,a[501],cnt,ans; void d(int x,int i) { if(cnt>k) return; if(x==0) { ans=(ans+1)%Mod; return; } for(; i<=n; i++) { cnt+=a[i]; d(x-1,i); cnt-=a[i]; } } int main() { scanf("%lld%lld%lld",&n,&m,&k); for(int i=1; i<=n; i++) scanf("%lld",&a[i]); d(m,1); printf("%lld\n",ans); return 0; }